數組與鏈表(暫時只有單鏈表)

個人代碼實現+概念理解參考自知乎 https://zhuanlan.zhihu.com/p/46435778 首先先擺明區別   數組 VS 鏈表 插入、刪除元素時時間複雜度，數組爲 ，鏈表爲  。 隨機訪問時間複雜度，數組爲  ，鏈表爲  。 數組簡單易用，還可以藉助 CPU 的緩存機制，預讀數據，訪問效率更高，但一經申請就大小固定。 鏈表本身沒有大小的限制，支持動態擴容，但每個結點都需要額外的

>>阅读原文<<