循環(huán)鏈表，優(yōu)點(diǎn)？在單向循環(huán)列表中查找節(jié)點(diǎn)的后繼節(jié)點(diǎn)非常方便，時(shí)間復(fù)雜度為0（1）。但是，要找到節(jié)點(diǎn)的前身，我們需要從表的第一個(gè)指針開始遍歷整個(gè)列表。時(shí)間復(fù)雜度為0（n），更復(fù)雜。在遍歷鏈表時(shí)，只需要一

循環(huán)鏈表，優(yōu)點(diǎn)？

在單向循環(huán)列表中查找節(jié)點(diǎn)的后繼節(jié)點(diǎn)非常方便，時(shí)間復(fù)雜度為0（1）。但是，要找到節(jié)點(diǎn)的前身，我們需要從表的第一個(gè)指針開始遍歷整個(gè)列表。時(shí)間復(fù)雜度為0（n），更復(fù)雜。在遍歷鏈表時(shí)，只需要一個(gè)搜索指針，不需要保存節(jié)點(diǎn)的前導(dǎo)。