基礎數據結構之鏈表

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