雙向鏈結串列

雙向鏈結串列，又稱為雙鏈結串列，是鏈結串列的一種，它的每個數據結點中都有兩個指標，分別指向直接後繼和直接前驅。所以，從雙向鏈結串列中的任意一個結點開始，都可以很方便地存取它的前驅結點和後繼結點。一般我們都構造雙向環狀鏈結串列。