將單鏈表中終端節(jié)點(diǎn)的指針端由空指針改為指向頭結(jié)點(diǎn),就使整個(gè)單鏈表形成一個(gè)環(huán)淹辞,這種頭尾相接的單鏈表為單循環(huán)鏈表渠旁,簡稱循環(huán)鏈表
其實(shí)循環(huán)鏈表和單鏈表的主要差異就在于循環(huán)判斷條件上,原來的判斷條件p->next? 是否為空嘉汰,現(xiàn)在是p->next 不等于頭結(jié)點(diǎn),則循環(huán)未結(jié)束状勤。
將兩個(gè)循環(huán)鏈表合并:
p= reara->next;//保存a 表的頭指針
reara->next = rearb->next->next//將本是指向B的第一個(gè)結(jié)點(diǎn)(不是頭結(jié)點(diǎn))
rearb->next =p; //將原本的a表的頭結(jié)點(diǎn)賦值給rearb->next;