數據結構之單鏈表和雙鏈表的區別

本文參考，如有侵權，聯繫刪除 鏈表和數組的區別 數組靜態分配內存，鏈表動態分配內存； 數組在內存中連續，鏈表不連續； 數組利用下標定位，時間複雜度爲O(1)，鏈表定位元素時間複雜度O(n)； 數組插入或刪除元素的時間複雜度O(n)，鏈表的時間複雜度O(1)。 數組的優點 隨機訪問性強（通過下標進行快速定位） 查找速度快 數組的缺點 插入和刪除效率低（插入和刪除需要移動數據） 可能浪費內存（因爲是連

>>阅读原文<<