python進階之數據結構與算法--入門-雙向鏈表(小白piao分享)

雙向鏈表:          在單向鏈表中,每一個節點爲其後繼節點維護一個引用。以前強調過能夠在單向鏈表的任意位置插入一個節點,也能夠在鏈表的開頭處輕鬆刪除一個節點。可是不能有效地刪除鏈表結尾的節點。更通常地說,咱們很差經過某個節點的引用而去直接刪除該節點,由於其節點的前驅節點並很差肯定。因此單向鏈表有比較明顯的不對稱性,每次只能經過頭節點向後的遍歷找到要刪除的節點的前驅節點,這樣很是不方便且耗時
相關文章
相關標籤/搜索