單鏈表與順序表的區別

順序表的儲存位置是相鄰連續的。順序表是可以隨即訪問的一種資料結構，一個順序表在使用前必須指定長度，一旦分配記憶體，則在使用中不可以動態的更改。它的優點是：訪問資料比較方便，可以隨即的訪問表中的任何一個數據；

單鏈表是通過指標來描述元素關係的一種資料結構，它的儲存空間可以是實體地址不連續的。不能隨即訪問連結串列中的元素，必須從表頭開始，一步一步搜尋元素。它的優點是：對於陣列，可以動態的改變資料的長度，分配物理空間。