循環(huán)鏈表的主要優(yōu)點(diǎn)是？循環(huán)鏈表的特點(diǎn)是不需要增加存儲(chǔ)容量，只需稍微改變鏈表的鏈接方式，就可以使表的處理更加方便靈活。①循環(huán)列表中沒(méi)有空指針。當(dāng)涉及遍歷操作時(shí)，終止條件不再是判斷P或P->next是否為

循環(huán)鏈表的主要優(yōu)點(diǎn)是？

循環(huán)鏈表的特點(diǎn)是不需要增加存儲(chǔ)容量，只需稍微改變鏈表的鏈接方式，就可以使表的處理更加方便靈活。

①循環(huán)列表中沒(méi)有空指針。當(dāng)涉及遍歷操作時(shí)，終止條件不再是判斷P或P->next是否為空，而是判斷它們是否等于指定的指針，如頭指針或尾指針。

②在單鏈表中，從已知節(jié)點(diǎn)開始，只能訪問(wèn)該節(jié)點(diǎn)及其后續(xù)節(jié)點(diǎn)，而找不到該節(jié)點(diǎn)之前的其他節(jié)點(diǎn)。在單循環(huán)列表中，可以從任何節(jié)點(diǎn)訪問(wèn)列表中的所有節(jié)點(diǎn)，這使得一些操作很容易在單循環(huán)列表上實(shí)現(xiàn)。

鏈表可以隨機(jī)訪問(wèn)任意一個(gè)結(jié)點(diǎn)？

1A.鏈表通過(guò)當(dāng)前節(jié)點(diǎn)搜索后續(xù)節(jié)點(diǎn)，不能隨機(jī)訪問(wèn)。2D，循環(huán)列表中的前導(dǎo)節(jié)點(diǎn)可以很快找到尾節(jié)點(diǎn)，所以速度可以很快。雙循環(huán)和單循環(huán)在這個(gè)問(wèn)題中是等價(jià)的只要領(lǐng)先的節(jié)點(diǎn)。3D，為了快速讀取I元素，所以使用序列表是最快的。