淺談單鏈表與雙鏈表的區別

昨天面試官面試的時候問了我一道關於鏈表的問題：情境以下node 面試官：請說一下鏈表跟數組的區別？面試 我：數組靜態分配內存，鏈表動態分配內存；數組在內存中連續，鏈表不連續；數組利用下標定位，時間複雜度爲O(1)，鏈表定位元素時間複雜度O(n)；數組插入或刪除元素的時間複雜度O(n)，鏈表的時間複雜度O(1)。數組 根據以上分析可得出數組和鏈表的優缺點以下：spa   數組的優勢 隨機訪問性強（經

>>阅读原文<<