跳轉至內容

資料結構/單鏈表

來自維基文庫,為開放世界提供開放書籍

單鏈表是一種資料結構。連結串列提供了基於陣列結構的替代方案

最簡單的連結串列形式是節點的集合,它們共同形成一個線序列

單鏈表中,每個節點中儲存著對序列元素的引用,同時還儲存著對連結串列中下一個節點的引用。它不儲存任何對前一個節點的指標或引用。

儲存單個連結串列時,只儲存對該連結串列中第一個節點的引用或指標。單個連結串列中的最後一個節點指向空值。

參見 連結串列

華夏公益教科書