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