鏈表彙總（Leetcode）

相愛相殺好基友——數組與鏈表 作爲線性表的兩種存儲方式 —— 鏈表和數組，這對相愛相殺的好基友有着各自的優缺點。接下來，我們梳理一下這兩種方式。 數組，所有元素都連續的存儲於一段內存中，且每個元素佔用的內存大小相同。這使得數組具備了通過下標快速訪問數據的能力。 但連續存儲的缺點也很明顯，增加容量，增刪元素的成本很高，時間複雜度均爲 O(n)。 增加數組容量需要先申請一塊新的內存，然後複製原有的元素

>>阅读原文<<