數據結構之線性結構--雙向鏈表

1、雙向鏈表 在單鏈表中若須要查找某一個元素時，都必須從第一個元素開始進行查找，而雙向鏈表除開頭節點和最後一個節點外每一個節點中儲存有兩個指針，這連個指針分別指向前一個節點的地址和後一個節點的地址，這樣不管經過那個節點都可以尋找到其餘的節點。 web 2、雙向鏈表的基本操做 雙鏈表的刪除除元素的時候須要注意的是，他有一個指向前驅指針和一個指向下一個節點的指針，當元素被刪除時，上一個節點的指針會指向

>>阅读原文<<