雙向連結串列是非線性結構對不對

雙向連結串列是線性結構，不是非線性結構。

1、雙向連結串列，又稱雙鏈表，是連結串列的一種。它的每個資料節點都有兩個指標，分別指向直接後繼節點和直接前置節點。因此，從雙鏈接列表中的任何節點開始，可以輕鬆訪問其前置節點和後續節點。我們通常構造雙向迴圈連結串列。

2、迴圈連結串列是一種鏈式儲存結構，其最後一個節點指向頭部節點，形成一個環。因此，從迴圈連結串列中的任何節點開始，可以找到任何其他節點。迴圈連結串列的操作與單鏈表的操作基本相同。唯一的區別是演算法中的迴圈條件不同。

3、迴圈連結串列中沒有NULL指標。當涉及到遍歷操作時，它的終止條件不再是判斷p或p->next是否為空，而是判斷它們是否等於指定的指標，如頭指標或尾指標。