java【LinkedList底層實現】

雙向鏈表(雙鏈表)是鏈表的一種。和單鏈表一樣，雙鏈表也是由節點組成，它的每個數據結點中都有兩個指針，分別指向直接後繼和直接前驅。所以，從雙向鏈表中的任意一個結點開始，都可以很方便地訪問它的前驅結點和後繼結點。一般我們都構造雙向循環鏈表。 下面代碼中，不是雙向循環鏈表，而是雙向鏈表，但是頭節點和尾節點沒有連接起來。 package com.bjsxt.collection; import java.

>>阅读原文<<