教甄◆電腦科專業題庫下載題庫

鏈結串列是一種基本線性資料集合，每一個資料元素都是獨立的物件。儲存資料的方式和一般陣列配置連續物理記憶體空間不同，而是在各節點儲存額外的指標指向下一個節點。

(單向鏈結串列示意圖）

特性

鏈結串列有以下特性與優點：

• 不需事先知道資料型別大小，充分利用動態記憶體管理。
• 以常數時間插入／刪除，不需重新配置記憶體（reallocation）。
• 不同的串列若有資料相同時，可以共享節點或資料，節省空間。