數據結構--python第三章鏈表之雙向鏈表

前面已經總結過了鏈表中的單向鏈表、環形鏈表，接下來我們繼續談談鏈表中的另一種之雙向鏈表。 單向鏈表和環形鏈表都屬於擁有方向性的鏈表，只能單向遍歷，萬一不幸其中有一個鏈表斷裂，那麼後面的鏈表數據便會遺失而無法復原。因此我們可以將兩個不同方向的鏈表結合起來，除了存放數據的字段，他還有兩個指針變量，其中一個指針指向後面的節點，另一個指針則指向前面的節點，這樣的鏈表被稱爲雙向鏈表（Double Linke

>>阅读原文<<