java鏈表之--雙向循環鏈表

在單鏈表中，查詢下一個元素的時間是O(1)。查詢上一個元素的時間倒是O(n)。java 爲了克服這種缺點，有了雙向鏈表----繼而爲了更加高效-----雙向循環鏈表node 此外引用不知哪位大神的一句話：判斷數據結構使用數組 若是你要把數據集合當作一個環，能夠順時針走，也能夠逆時針走，那你就能夠用雙向循環鏈表來描述 若是你要把數據集合當作一條鏈，能夠雙向遍歷，那你就能夠用雙向鏈表來描述 若是你要把

>>阅读原文<<