雙向迴圈連結串列 in Javascript
在雙向迴圈連結串列中,尾結點的後指標指向第一結點,而頭結點的指向前指標指向尾結點,這樣就構成了一個雙向迴圈。

在迴圈連結串列中進行插入或刪除與在其他連結串列中進行插入或刪除是一樣的。在對連結串列兩端執行操作時,只需跟蹤最後的連結即可。
你可以查閱 迴圈連結串列演算法 並以此為指南,嘗試實現迴圈連結串列。
廣告
在雙向迴圈連結串列中,尾結點的後指標指向第一結點,而頭結點的指向前指標指向尾結點,這樣就構成了一個雙向迴圈。

在迴圈連結串列中進行插入或刪除與在其他連結串列中進行插入或刪除是一樣的。在對連結串列兩端執行操作時,只需跟蹤最後的連結即可。
你可以查閱 迴圈連結串列演算法 並以此為指南,嘗試實現迴圈連結串列。