單鏈表是一種資料結構。連結串列提供了基於陣列結構的替代方案
最簡單的連結串列形式是節點的集合,它們共同形成一個線序列
在單鏈表中,每個節點中儲存著對序列元素的引用,同時還儲存著對連結串列中下一個節點的引用。它不儲存任何對前一個節點的指標或引用。
儲存單個連結串列時,只儲存對該連結串列中第一個節點的引用或指標。單個連結串列中的最後一個節點指向空值。
參見 連結串列。