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

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

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

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

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

單鏈表和循環(huán)單鏈表，鏈表為空的條件分別是？

判斷是否有循環(huán)的方法：

對(duì)于任何節(jié)點(diǎn)，判斷其下一個(gè)值是否與上一個(gè)節(jié)點(diǎn)的地址相同。如果有相同的，就有一個(gè)循環(huán)。

空鏈表：

前導(dǎo)單鏈表：head->next==null

非前導(dǎo)單鏈表：list==null

前導(dǎo)循環(huán)鏈表：head->next==head

非前導(dǎo)循環(huán)鏈表：list==null