300分鐘搞定數據結構與算法課程學習 2——列表

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

>>阅读原文<<