某些情況下設置尾指針的好處

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

在鏈表中設置頭結點的好處
頭結點即在鏈表的首元結點（即存儲實際數據的第一個節點）之前附設的一個結點，該結點的數據域可以為空，也可存放表長度等附加信息，其作用是為了對鏈表進行操作時，可以對空表、非空表的情況以及對首元結點進行統一處理，編程更方便。