數組與鏈表優缺點

數組和鏈表是我們在開發過程中最常見的數據結構（樹：「有被冒犯到！」），面試種驚顫有提到的數組查詢快，增刪慢；鏈表查詢慢，增刪快 那麼，爲什麼哪？我們今天就來一個追根探底。 首先，我們需要明確一點，數組查詢快，鏈表查詢慢，這句話表達是不準確的。正確的描述應該是數組支持隨機查詢，根據首地址+下標的查詢，時間複雜度位O(1)，查詢效率快，鏈表不支持隨機查詢，必須從第一個開始遍歷，時間複雜度爲0(N)，查

>>阅读原文<<