标签:11 pre Lb 线性表 pb next LinkList pa 2021
【问题描述】将所有在单链表LB中但不在单链表LA中的数据元素插入到LA中(线性表的合并)
【输入形式】
【输出形式】
【样例输入】5 15 25 35 45 55 0
3 15 25 33 12 0
【样例输出】5 15 25 35 45 55 3 33 12
【样例说明】LA表:5 15 25 35 45 55 ,LB表: 3 15 25 33 12,当输入数据元素值为0时链表结束。
【运行结果如下】
【代码如下】
#include<stdio.h>
#include<stdlib.h>
typedef int Status;
typedef int ElemType;
/*线性表的单链表存储结构 */
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode, *LinkList;
/*初始化链表*/
void InitList_L(LinkList &L)
{
LinkList p,pre;
L = (LinkList)malloc(sizeof(LNode));
pre = L; //当前指针
while (true)
{
p = (LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
if (p->data == 0) //数据元素为0,结束循环
{
free(p); //释放已生成的结点
break;
}
pre->next = p;
p->next = NULL;
pre = pre->next; //当前指针后移
}
}
/*归并*/
void MergeList_L(LinkList &La,LinkList &Lb)
{
LinkList pa,pb,q;
pa = La; //当前指针
pb = Lb;
while (pa->next != NULL){
while (pb->next != NULL){
if (pa->next->data == pb->next->data){ //数据元素相同,删除
q = (LinkList)malloc(sizeof(LNode));
q = pb->next;
pb->next = q->next;
free(q);
}
else{
pb = pb->next; //当前指针后移
}
}
pa = pa->next;
pb = Lb; //重新指向头结点
}
pa->next = Lb->next; //将Lb表合并到La表中
free(Lb); //释放Lb头结点
}
/*输出链表数据*/
void OutputList_L(LinkList &L){
LinkList pre;
pre = L; //当前指针
while (pre->next != NULL)
{
pre = pre->next;
printf("%d ",pre->data);
}
printf("\n");
}
int main()
{
LinkList La,Lb;
InitList_L(La);
InitList_L(Lb);
MergeList_L(La,Lb); //归并
OutputList_L(La);
return 0;
}
本文章仅供学习和参考!
欢迎交流~
标签:11,pre,Lb,线性表,pb,next,LinkList,pa,2021 来源: https://blog.csdn.net/m0_58489132/article/details/121189270
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。