什麼是鏈結串列 Linked List

鏈結串列 Linked List

Linked List 是一個常見的資料結構,其使用節點(Node)來表示、儲存、紀錄資料,並利用Node中的Pointer指向下一個Node,藉此多個Node串連起來形成Linked List,並以Null來當作Linked List結束的終點,Linked List概念圖如下圖所示

將Linked List的每個Node展開,會發現裡面包含了資料Data以及指標Pointer,如上方圖所示

Node1
儲存資料型態為int,紀錄為7
Pointer: 0x100208990
本身的記憶體位址為: 0x100208980

Node2
儲存資料型態為int,紀錄為20
Pointer: 0x100209100
本身的記憶體位址為: 0x100208990

Node3
儲存資料型態為int,紀錄為8
Pointer: Null
本身的記憶體位址為: 0x100209100

通常一個Linked List只有第一個節點是公開的,但是只需要知道第一個節點便可以透過指標Pointer去找到下一個節點的資料data及指標Pointer,便能夠在整個Linked List中移動traversal。