前言

循環(huán)，顧名思義就是：繞。

打個比方，就是從前山上有座廟，廟里有個老和尚和一個小和尚，有一天老和尚對小和尚說“從前山上有座廟，廟里有個老和尚和一個小和尚，有一天老和尚對小和尚說“從前~~

對于單鏈表，由于每個結點只存儲了向后的指針，到了尾部標識就停止了向后鏈的操作。也就是說，按照這樣的方式，只能索引后繼結點不能索引前驅結點。這樣一來，不從頭結點出發(fā)，這樣就無法訪問到全部結點。

為了解決這個問題，我們只需要將單鏈表的尾結點的指針由空指針改為指向頭結點的指針，問題就結了。

將單鏈表中尾結點的指針由空指針改為指向頭結點，就使整個單鏈表形成一個環(huán)，這種頭尾相接的單鏈表成為單循環(huán)鏈表，簡稱循環(huán)鏈表

注：這里并不是說循環(huán)鏈表一定有頭結點

其實循環(huán)鏈表的單鏈表的主要差異就在于循環(huán)的判斷空鏈表的條件上，原來判斷head->next是否為空，現(xiàn)在則是head->next是否等于head;

終端結點用尾指針rear指示，則查找終端結點是O(1)，而開始結點是rear->next->next，當然也是O(1)

總結

以上是生活随笔為你收集整理的从无到有算法养成篇-链式存储结构之循环链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。