鏈結串列

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢

鏈結串列linked list)係一種攞嚟裝相關嘅數據數據結構。一條鏈結串列會有若干件次序固定嘅數據,條鏈結串列當中每個位(node)都會有「件數據嘅數值係乜」、「件數據指住嘅下一件數據係邊件」同「件數據嘅前一件數據係邊件」(固定次序;下圖噉)嘅資訊,一位用家搜尋一條鏈結串列嗰陣一定要焗住跟條串列個次序(或者前後掉轉)噉嚟搜尋,冇得話例如(好似陣列噉)隨機噉揀是但一件數據嚟讀取,不過鏈結串列好處係可以容易噉由柞數據當中攞走其中一件而唔使重新排過嗮柞數據(一個陣列攞走咗其中一件再排過就要改嗮後面嗰啲數據嘅位置數值)。

Singly-linked-list.svg