雙向連結串列是非線性結構嗎

雙向連結串列不是非線性結構，是線性結構。向連結串列的含義：1. 按照百度詞條的說法：雙向連結串列也叫雙鏈表，是連結串列的一種，它的每個資料結點中都有兩個指標，分別指向直接後繼和直接前驅。所以，從雙向連結串列中的任意一個結點開始，都可以很方便地訪問它的前驅結點和後繼結點。

1、2. 我的理解是，雙向連結串列中的每個資料帶有兩個標識（域），一個可以指向前一個數據的地址，另一個可以指向後一個數據的地址，所以相對單向連結串列來說，可以比較方便的查詢到前一個數據和資料地址，但是比單向連結串列多使用了記憶體，也就是空間換時間的做法。