鏈表的頭結點和尾節點的用處

某些狀況下設置尾指針的好處編程 尾指針是指向終端結點的指針，用它來表示單循環鏈表可使得查找鏈表的開始結點和終端結點都很方便，設一帶頭結點的單循環鏈表，其尾指針爲rear，則開始結點和終端結點的位置分別是rear->next->next 和 rear, 查找時間都是O(1)。 若用頭指針來表示該鏈表，則查找終端結點的時間爲O(n)。spa 在鏈表中設置頭結點的好處 頭結點即在鏈表的首元結點（即存儲實

>>阅读原文<<