數組中元素的數量是固定的,而鏈表中節點的數量可以根據需要增加或減少。
2.不同的存儲單元
數組元素的存儲單元是在定義時分配的,鏈表節點的存儲單元是在執行時動態應用於系統的。
3.不同的優勢
數組的優點:強隨機存取;搜索速度很快。
鏈表的優點:快速插入和刪除;內存利用率高,不會浪費內存;大小不固定,擴展靈活。
4.不同的缺點
鏈表的缺點:不能隨機搜索,必須從第壹個開始遍歷,搜索效率低。
數據的缺點:插入和刪除效率低;可能浪費空間;對內存空間的要求高,必須有足夠連續的內存空間;數組大小是固定的,不能動態擴展。