java數據結構——雙向鏈表詳解

雙向鏈表提供了向前遍歷，也可以向後遍歷整個鏈表，其中的問題關鍵就在每個鏈結點有兩個指向其他鏈結點的引用。而不是一個，第一個像普通鏈表一樣指向下一個鏈結點，第二個指向前一個鏈結點 ，如圖： 雙向鏈表的缺點是每次插入或者刪除一個鏈結點的時候，要處理四個鏈結點的引用，而不是兩個；兩個鏈接前一個鏈結點，兩個鏈接後一個鏈結點，由於多了兩個引用，鏈結點的佔用空間也變得大了一些 插入一個新的鏈結點，會把原來的鏈

>>阅读原文<<