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

来源:互联网 发布:自动聊天软件机器人 编辑:程序博客网 时间:2024/06/07 07:20
#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);
}
0 0
原创粉丝点击