遍歷數(shù)組的三種方法 循環(huán)鏈表，優(yōu)點(diǎn)？
循環(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)。