單鏈表與順序表的區別

順序表的存儲位置是相鄰連續的 。順序表是可以隨即訪問的一種數據結構,一個順序表在使用前必須指定長度,一旦分配內存,則在使用中不可以動態的更改 。它的優點是:訪問數據比較方便,可以隨即的訪問表中的任何一個數據;
【單鏈表與順序表的區別】單鏈表是通過指針來描述元素關系的一種數據結構,它的存儲空間可以是物理地址不連續的 。不能隨即訪問鏈表中的元素,必須從表頭開始,一步一步搜索元素 。它的優點是:對于數組,可以動態的改變數據的長度,分配物理空間 。