循環鏈表

       對於單鏈表而言，最後一個結點指針域是空指針，如果將該鏈表頭指針置入該指針域，則使得鏈表頭尾結點相連，這就構成了單循環鏈表。和單鏈表的操作基本相同，只是把最後一個結點的指針域指向頭指針而已，其他沒有變化。上篇博文我們說單鏈表有個缺點，就是無法隨機查找，每次查找一個結點都要從頭開始，那麼單循環鏈表就很好地解決掉了這個問題。單循環鏈表可以從表中任意結點開始遍歷整個鏈表。 循環鏈表示意圖：

>>阅读原文<<