題目:有兩個循環單鏈表,鏈表頭指針分別爲h1和h2,編寫一個函數將鏈表h2鏈接到h1之後,要求鏈接後的鏈表仍保持循環鏈表形式。
關鍵字:合併兩個循環鏈表
思路
關注:重點是找到兩個鏈表的尾結點,用尾指針將h1的尾指針指向h2的頭結點,再修修補補成爲新循環。
需要變量:h1,h2,各自尾指針p1,p2
LinkList Link(LinkList& h1,LinkList& h2){
LNode*p1,*p2;
p1=h1;
while(p1->next!=h1)
p1=p1->next;
p2=h2;
while(p2->next!=h2)
p2=p2->next;
p1->next=h2;
p2->next=h1;
return h1;
}