题目:有两个循环单链表,链表头指针分别为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;
}