數據結構與算法之美筆記——鏈表（上）

摘要： 鏈表和數組一樣，也是非常基本常用的數據結構，不同於數組的存儲方式導致了在隨機訪問、插入和刪除操作上表現出與數組相反的特性，鏈表有單鏈表、循環鏈表和雙向鏈表等類型。 鏈表的特性 鏈表有許多類型，接下來先以最簡單的單鏈表進行分析。要了解鏈表的特性先得了解鏈表是如何存儲的，鏈表每個存儲單元被稱爲結點，結點不僅會存儲數據本身，還會存儲一個指向下一結點的指針，這個指針稱爲後繼指針，鏈表的第一個結點被

>>阅读原文<<