判斷鏈表是否有循環(huán)，單鏈表和循環(huán)單鏈表，鏈表為空的條件分別？判斷是否有循環(huán)的方法：對(duì)于任何節(jié)點(diǎn)，判斷其下一個(gè)值是否與上一個(gè)節(jié)點(diǎn)的地址相同。如果有相同的，就有一個(gè)循環(huán)。空鏈表：前導(dǎo)單鏈表：head-&g

判斷鏈表是否有循環(huá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

訪問(wèn)模式：?jiǎn)捂湵恚喝绻L問(wèn)任何節(jié)點(diǎn)，每次只能自始至終訪問(wèn)單循環(huán)鏈表：可以從任意節(jié)點(diǎn)開(kāi)始向后訪問(wèn)，順序?yàn)槿我夤?jié)點(diǎn)雙向鏈表：可以從任意節(jié)點(diǎn)開(kāi)始向前向后訪問(wèn)。單鏈表和單循環(huán)鏈表：只能在當(dāng)前節(jié)點(diǎn)后插入和刪除雙鏈表。它可以在當(dāng)前節(jié)點(diǎn)之前或之后插入，并刪除前向和后續(xù)（包括節(jié)點(diǎn)自己的）存儲(chǔ)。單鏈表和單循環(huán)鏈表的存儲(chǔ)密度高于雙鏈表