單鏈表與順序表的區別

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

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