Linked List 是什麼

Linked list 是一種資料的結構。它是一種有順序的清單,但是他的順序並不是用編號來表示的,而是透過每一個節點去指向下一個節點來形成的。

假設今天我們想要寫一套三部曲小說,那讀者要怎麼知道哪本書在哪本書後面呢?我們可以把書名標上XXX首部曲、二部曲等等,但是我們也可以在每本書的結尾寫上下一本書的名字,這樣的話讀者只要翻到最後就會知道下一本書是什麼,這樣串連下去就可以看完三部曲了。後者的做法,就是 linked list。