循環(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)開(kāi)始，只能訪(fǎng)問(wèn)該節(jié)點(diǎn)及其后續(xù)節(jié)點(diǎn)，而找不到該節(jié)點(diǎn)之前的其他節(jié)點(diǎn)。在單循環(huán)列表中，可以從任何節(jié)點(diǎn)訪(fǎng)問(wèn)列表中的所有節(jié)點(diǎn)，這使得一些操作很容易在單循環(huán)列表上實(shí)現(xiàn)。

c 單向鏈表和雙向鏈表有什么區(qū)別？各自有什么優(yōu)缺點(diǎn)？

單向鏈表：?jiǎn)蜗蜴湵戆瑑蓚€(gè)字段，一個(gè)是信息字段，另一個(gè)是指針字段。也就是說(shuō)，單向鏈表的節(jié)點(diǎn)分為兩部分，一部分是保存或顯示該節(jié)點(diǎn)的信息，第二部分存儲(chǔ)下一個(gè)節(jié)點(diǎn)的地址，最后一個(gè)節(jié)點(diǎn)指向空值。優(yōu)點(diǎn)：在單向鏈表中添加和刪除節(jié)點(diǎn)比較簡(jiǎn)單。遍歷時(shí)沒(méi)有死循環(huán)。（雙向不會(huì)循環(huán)，循環(huán)列表忘記控制，很容易進(jìn)入循環(huán)）；缺點(diǎn)：只能自始至終遍歷。我們只能找到接班人，不能找到先行者，也就是說(shuō)，我們只能前進(jìn)。雙向鏈表：每個(gè)節(jié)點(diǎn)有2個(gè)鏈接，一個(gè)是前一個(gè)節(jié)點(diǎn)（當(dāng)這個(gè)鏈接是第一個(gè)鏈接時(shí)，指向空值或空列表），另一個(gè)是后一個(gè)節(jié)點(diǎn)（當(dāng)這個(gè)鏈接是最后一個(gè)鏈接時(shí)，指向空值或空列表）。也就是說(shuō)，雙向鏈表有兩個(gè)指針，一個(gè)是指向上一個(gè)節(jié)點(diǎn)的指針，另一個(gè)是指向下一個(gè)節(jié)點(diǎn)的指針。優(yōu)點(diǎn)：可以找到前驅(qū)和后繼，可以進(jìn)退；缺點(diǎn)：添加刪除節(jié)點(diǎn)復(fù)雜。