雙向鏈表

雙向鏈表 ， 又稱爲雙鏈表 ， 是鏈表的一種 ， 它的每個數據結點中都有兩個指針 ， 分別指向直接後繼和直接前驅 。 所以 ， 從雙向鏈表中的任意一個結點開始 ， 都可以很方便地訪問它的前驅結點和後繼結點 。 一般我們都構造雙向循環鏈表 。