有两个循环单链表,链表头指针分别为h1和h2,编写一个函数将链表h2链接到链表h1之后,要求链接后的链表仍保持循环链表形式
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode, *LinkList;
void Link(LinkList &h1, LinkList &h2) {
LNode *p, *q;
p = h1;
while(p->next!=h1) p=p->next;
q=h2->next;
while(q->next!=h2) q=q->next;
p->next = h2->next;
free(h2);
q->next = h1;
}
void CreateLinklist(LinkList &L) {
LNode *r,*q;
L = new LNode;
L->next=NULL;
r=L;
int x;
printf("请输入循环链表的元素(以9999结束):\n");
scanf("%d",&x);
while(x!=9999) {
q=new LNode;
q->data=x;
r->next=q;
r=q;
scanf("%d",&x);
}
r->next=L;
}
void print(LinkList L) {
LNode *p;
p=L->next;
while(p!=L) {
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
int main() {
LinkList L1,L2;
CreateLinklist(L1);
CreateLinklist(L2);
print(L1);
print(L1);
Link(L1,L2);
print(L1);
}
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/b416c86cd68261feb1c61ced4dbda9c7.png)