雙向鏈表是非線性結構嗎

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

1、2. 我的理解是，雙向鏈表中的每個數據帶有兩個標識（域），一個可以指向前一個數據的地址，另一個可以指向後一個數據的地址，所以相對單向鏈表來説，可以比較方便的查找到前一個數據和數據地址，但是比單向鏈表多使用了內存，也就是空間換時間的做法。