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

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

判斷是否有循環(huán)的方法：對于任何節(jié)點，判斷其下一個值是否與上一個節(jié)點的地址相同。如果有相同的，就有一個循環(huán)?？真湵恚呵皩?dǎo)單鏈表：head->next==null，非前導(dǎo)單鏈表：list==null，前導(dǎo)循環(huán)鏈表：head->next==head，非前導(dǎo)循環(huán)鏈表：list==null

訪問模式：單鏈表：如果訪問任何節(jié)點，每次只能自始至終訪問單循環(huán)鏈表：可以從任意節(jié)點開始向后訪問，順序為任意節(jié)點雙向鏈表：可以從任意節(jié)點開始向前向后訪問。單鏈表和單循環(huán)鏈表：只能在當(dāng)前節(jié)點后插入和刪除雙鏈表。它可以在當(dāng)前節(jié)點之前或之后插入，并刪除前向和后續(xù)（包括節(jié)點自己的）存儲。單鏈表和單循環(huán)鏈表的存儲密度高于雙鏈表