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

本文介绍了一种使用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);
}
在C语言中,合并两个递增排序的单链表并删除重复元素可以分为以下几个步骤: 1. 创建一个新的头节点,初始时设为空。 2. 定义三个指针,分别指向当前正在处理的两个链表的头部以及新链表的头部。 3. 当两个输入链表都不为空时,比较当前节点的值: a. 如果第一个链表的节点值小于第二个,将其添加到新链表中,并移动第一个链表的指针。 b. 否则,如果等于或大于,则检查是否与新链表的当前节点相等。如果不相等,则添加新的节点,然后移动两个指针(如果当前节点相等,则只移动第二个指针)。 4. 在遍历完其中一个链表后,将另一个链表剩余的部分依次添加到新链表中。 5. 最后返回新链表的头节点。 这是一个简单的算法描述,下面是一个伪代码示例: ```c struct Node* mergeLists(struct Node* list1, struct Node* list2) { struct Node* head = NULL; struct Node* tail = NULL; struct Node* current1 = list1; struct Node* current2 = list2; while (current1 && current2) { if (current1->data <= current2->data) { if (!head) { head = tail = current1; } else { tail->next = current1; tail = current1; } current1 = current1->next; } else { if (!head) { head = tail = current2; } else { tail->next = current2; tail = current2; } current2 = current2->next; } } // 将未遍历完的链表部分连接到已排序部分 while (current1) { tail->next = current1; tail = current1; current1 = current1->next; } while (current2) { tail->next = current2; tail = current2; current2 = current2->next; } return head; } ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值