順序表和鏈表各自的特點(diǎn) 判斷鏈表是否有循環(huán),單鏈表和循環(huán)單鏈表,鏈表為空的條件分別?
判斷鏈表是否有循環(huán),單鏈表和循環(huán)單鏈表,鏈表為空的條件分別?判斷是否有循環(huán)的方法:對(duì)于任何節(jié)點(diǎn),判斷其下一個(gè)值是否與上一個(gè)節(jié)點(diǎn)的地址相同。如果有相同的,就有一個(gè)循環(huán)。鏈表為空:前導(dǎo)單鏈表:head-&
判斷鏈表是否有循環(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