尾指針是指向終端結點的指針，用它來表示單循環鏈表可以使得查找鏈表的開始結點和終端結點都很方便。

設一帶頭結點的單循環鏈表，其尾指針為rear，則開始結點和終端結點的位置分別是rear->next->next和rear,查找時間都是O(1)。 若用頭指針來表示該鏈表，則查找終端結點的時間為O(n)。

總結

以上是生活随笔為你收集整理的单循环链表中设置尾指针比设置头指针更好的原因的全部內容，希望文章能夠幫你解決所遇到的問題。

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