雙向鏈表中雙向的意思是說前后節點之間互相有引用，鏈表的節點我們稱為 Node。Node 有三個屬性組成：其前一個節點，本身節點的值，其下一個節點，假設 A、B 節點相鄰，A 節點的下一個節點就是 B，B 節點的上一個節點就是 A，兩者互相引用，在鏈表的頭部節點，我們稱為頭節點。頭節點的前一個節點是 null，尾部稱為尾節點，尾節點的后一個節點是 null，如果鏈表數據為空的話，頭尾節點是同一個節點，本身是 null，指向前后節點的值也是 null。

雙向鏈表如何實現新增和刪除節點？

新增：我們可以選擇從鏈表頭新增，也可以選擇從鏈表尾新增，如果是從鏈表尾新增的話，直接把當前節點追加到尾節點之后，本身節點自動變為尾節點。

刪除：把刪除節點的后一個節點的 prev 指向其前一個節點，把刪除節點的前一個節點的 next 指向其后一個節點，最后把刪除的節點置為 null 即可。

猜你喜歡：

LinkedList和ArrayList對比各有什么優勢?

傳智播客java培訓課程