将两张单链表合并并且去除重复元素

最新推荐文章于 2025-07-12 04:00:46 发布

zerobaek

最新推荐文章于 2025-07-12 04:00:46 发布

阅读量4.9k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/zerobaek/article/details/52994765

数据结构与算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用C语言实现两个线性链表的合并及去除重复元素的方法。通过定义链表结构并实现初始化、插入、显示等功能，最终完成两链表合并及去重操作。适用于初学者理解链表的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<malloc.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LinkList;
void InitList(LinkList *&L)
{
L=(LinkList *)malloc(sizeof(LinkList));
L->next=NULL;
}
bool ListInsert(LinkList *&L,int i,ElemType e)
{
int j=0;
LinkList *p=L,*s;
while(j<i-1&&p!=NULL){
j++;
p=p->next;
}
if(p==NULL)
return false;
else{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=e;
s->next=p->next;
p->next=s;
return true;
}
}
void DispList(LinkList *L)
{
LinkList *p=L->next;
while(p!=NULL){
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
void MergeList(LinkList *&L1,LinkList *&L2,LinkList *&L3)
{
LinkList *pa,*pb,*pc;
pa=L1->next;pb=L2->next;L3=pc=L1;
while(pa){
pc->next=pa;pc=pa;pa=pa->next;//将线性表1的元素存放到线性表3中
}
while(pb){
pc->next=pb;pc=pb;pb=pb->next;//将线性表2的元素存放到线性表3中
}
}
void RemoveRepNode(LinkList *&L)
{
LinkList *p,*q,*r;
p=L->next;
while(p) // p用于遍历链表
{
q=p;
while(q->next) // q遍历p后面的结点，并与p数值比较
{
if(q->next->data==p->data)
{
r=q->next; // r保存需要删掉的结点
q->next=r->next; // 需要删掉的结点的前后结点相接
free(r);
}
else
q=q->next;
}
p=p->next;
}
}
void main()
{
LinkList *L1,*L2,*L3;
ElemType e;
InitList(L1);
InitList(L2);
InitList(L3);
int n,m,i;
printf("请输入n和m的值:\n");
scanf("%d%d",&n,&m);
printf("线性表1和线性表2的长度n:%d和m:%d\n",n,m);
printf("输入线性表1:\n");
for(i=1;i<=n;i++){
int c;
scanf("%d",&c);
ListInsert(L1,i,c);
}
printf("输入线性表2:\n");
for(i=1;i<=m;i++){
int c;
scanf("%d",&c);
ListInsert(L2,i,c);
}
printf("输出将线性表1和线性表2合并的线性表\n");
MergeList(L1,L2,L3);
DispList(L3);
printf("输出删除了重复元素的线性表\n");
RemoveRepNode(L3);
DispList(L3);
}