循環雙鏈表--JAVA

這一篇來寫循環雙鏈表,循環雙鏈表,包含兩個關鍵字:雙鏈表,循環。java 先說雙鏈表,雙鏈表是在單鏈表的基礎上加上一個指向前面的指針。較之單鏈表,雙鏈表能夠從任意位置進行遍歷,而不須要每一次遍歷都要從頭開始。node 再說循環,咱們在對普通非循環鏈表進行操做時,須要考慮鏈表的索引範圍,容易形成空指針錯誤。循環則能夠規避這種狀況的發生,由於即便選擇操做的索引範圍超過鏈表的長度,鏈表會重頭繼續遍歷,能
相關文章
相關標籤/搜索