一般在儲存同型態的資料時,使用陣列是一個直觀且簡單的方法,只要宣告陣列空間大小,就可以直接使用。但是在資料不多(陣列空間比資料大小多)的時候很容易造成記憶體的浪費。或是資料比較多(陣列空間比資料大小少)的時候也會造成記憶體空間上的使用限制。
而link list則是有多少資料就用多少記憶體空間,有新資料加入的話在項系統要一塊記憶體空間,資料刪除後就把空間還給系統,和靜態資料結構陣列型態不同之處就是link list使用動態記憶體配置來存放資料。也可以說link list是為了解陣列的那些缺陷而出現的
list中的每一個元素稱為節點(NODE),每一個節點都包含了儲存資料的變數以及連結其他節點的鏈結指標。
本文以C++實作介紹。