有两个循环单链表,链表头指针分别为h1和h2,编写一个函数将链表h2链接到链表h1之后,要求链接后的链表仍保持循环链表形式
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode { //定义单链表结点类型
ElemType data;//数据域
struct LNode *next;//指针域
} LNode, *LinkList;
/*有两个循环单链表,链表头指针分别为h1和h2,编写
一个函数将链表h2链接到链表h1之后,要求链接后的链表
仍保持循环链表形式*/
/*算法思想:先找到两个链表的尾指针,将第一个链表的尾
指针与第二链表的头结点链接起来,再使之成为循环的*/
void Link(LinkList &h1, LinkList &h2) {
//将循环链表h2链接到循环链表h1之后,使之仍保持循环链表的形式
LNode *p, *q;
p = h1;
while(p->next!=h1) p=p->next;//寻找h1的尾结点
q=h2->next;
while(q->next!=h2) q=q->next;//寻找h2的尾结点
p->next = h2->next;//将h2链接到h1之后
free(h2);//释放h2的头结点
q->next = h1;//令h2的尾结点指向h1
}
//创建循环单链表(尾插法)
void CreateLinklist(LinkList &L) { /* 创建尾指针表示的循环链表 */
LNode *r,*q;
L = new LNode;
L->next=NULL;
r=L;//尾结点初始化指向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);
}
王道数据结构2022-线性表的链式表示-综合题(p41)-18有两个循环单链表,链表头指针分别为h1和h2,编写一个函数将链表h2链接到链表h1之后,要求链接后的链表仍保持循环链表形式有两个循环单链表,链表头指针分别为h1和h2,编写一个函数将链表h2链接到链表h1之后,要求链接后的链表仍保持循环链表形式