單循環鏈表中設置尾指針比設置頭指針更好的緣由

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

>>阅读原文<<