一文讀懂數據結構之雙向鏈表

雙向鏈表：java.util.LinkedList（雙向鏈表的實現類） 每一個節點中包含了三部分數據 1、數據本身 2、指向下一個節點的引用 next 3、指向前一個節點的引用 prev （前兩點就是單向鏈表） 下一個節點也叫後繼節點。 前一個結點：前驅節點。 雙向鏈表中也支持有2個結點的引用 頭節點：first 尾節點：last 可以實現雙向的遍歷： 1、從頭到尾：不斷的next 2、從尾到頭：

>>阅读原文<<