讀古今文學網 > 學習JavaScript數據結構與算法(第2版) > 5.4 循環鏈表 >

5.4 循環鏈表

循環鏈表可以像鏈表一樣只有單向引用,也可以像雙向鏈表一樣有雙向引用。循環鏈表和鏈表之間唯一的區別在於,最後一個元素指向下一個元素的指針(tail.next)不是引用null,而是指向第一個元素(head),如下圖所示。

雙向循環鏈表有指向head元素的tail.next,和指向tail元素的head.prev

 我們並不打算在這本書中完整地介紹CircularLinkedList算法(源代碼與LinkedListDoublyLinkedList非常類似)。不過,你可以下載本書的源代碼來訪問這部分代碼。在本書的源代碼中,你還會找到所有三個鏈表類的ECMAScript 6版本。