Java數據結構-線性表之雙向鏈表

雙向鏈表的定義：在單鏈表的基礎上，給每個節點增加一個指針域，用來指向該節點的前驅節點，這樣形成的鏈表稱之為雙向鏈表。
利用空間換時間。

整個雙向鏈表的形式如圖所示：

下面就摘了《大話數據結構》的插入操作演示：

需要注意的是保證鏈不要斷掉，上述圖中第3和第4步的順序不要顛倒。
繼續刪除操作的演示：

雙向鏈表也有循環鏈表，叫雙向循環鏈表，介紹如下：