408數據結構綜合題

數據結構綜合應用題② 問題：爲什麼單循環鏈表中設置尾指針比設置頭指針更好？ 答案： 尾指針是指向終端結點的指針，用它來表示單循環鏈表可以使得查找鏈表的開始結點和終端結點都很方便。設一個帶頭結點的單循環鏈表，其尾指針是rear,則開始結點和終端結點分別爲指針rear所指結點的後繼結點的後繼結點和指針rear所指的結點，即rear->next->next和rear,查找時間均爲0(1)。若用頭指針來表

>>阅读原文<<