數據結構之單鏈表

今天不學習，明天變垃圾 鏈表又分爲單鏈表和雙向鏈表，與順序表的區別是：鏈表是用一組任意的存儲單元來存儲數據，這些存儲單元在物理上可以是連續的，也可以是不連續的。 單鏈表節點中除了保存數據外，還保存下一個節點對象引用，如果它有下一個節點的話。這樣每個節點之間形成一種邏輯上的線性結構，儘管每個節點之間的存儲位置不連續。下面通過分析 HashMap，來學習單鏈表是怎麼工作的。 HashMap HashM

>>阅读原文<<