雙向鏈表是線性結構，不是非線性結構。
1、雙向鏈表，又稱雙鏈表，是鏈表的一種。它的每個數據節點都有兩個指針，分別指向直接後繼節點和直接前置節點。因此，從雙連結列表中的任何節點開始，可以輕鬆訪問其前置節點和後續節點。我們通常構造雙向循環鏈表。
2、循環鏈表是一種鏈式存儲結構，其最後一個節點指向頭部節點，形成一個環。因此，從循環鏈表中的任何節點開始，可以找到任何其他節點。循環鏈表的操作與單鏈表的操作基本相同。唯一的區別是算法中的循環條件不同。
3、循環鏈表中沒有NULL指針。當涉及到遍歷操作時，它的終止條件不再是判斷p或p->next是否爲空，而是判斷它們是否等於指定的指針，如頭指針或尾指針。
