基礎數據結構之鏈表

單鏈表：鏈表中的每個元素實際上是一個單獨的對象，而所有對象都通過每個元素中的引用字段鏈接在一起。 雙鏈表：與單鏈表不同的是，雙鏈表的每個結點中都含有兩個引用字段。 鏈表的優點如下： 鏈表能靈活地分配內存空間； 能在 O(1)時間內刪除或者添加元素，前提是該元素的前一個元素已知，當然也取決於是單鏈表還是雙鏈表，在雙鏈表中，如果已知該元素的後一個元素，同樣可以在O(1) 時間內刪除或者添加該元素。 鏈

>>阅读原文<<