数据结构与算法C语言实现——单链表有序合并

数据结构与算法——单链表合并

雨中漫步

之前介绍在输入不同的情况下如何有序合并归一单链表
今天介绍如果不能有重复数字应该如何处理

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LinkNode;


void Disp(LinkNode *L)
{
    LinkNode *p=L->next;
    while(p!=NULL)
    {
        printf("%d",p->data);
        p=p->next;

    }
}
void UnionList(LinkNode *&LA,LinkNode *&LB,LinkNode *&LC)
{
    LinkNode *pa=LA->next,*pb=LB->next,*r,*s;  //r始终指向LC的尾结点
    LC=(LinkNode *)malloc(sizeof(LinkNode));
    r=LC;
    while(pa!=NULL&&pb!=NULL)
    {
        if(pa->data<pb->data)
        {
            s=(LinkNode *)malloc(sizeof(LinkNode));//将pa有序复制到s中
            s->data=pa->data;
            r->next=s;r=s;//尾插法插入r中
            //r->next=NULL;
            pa=pa->next;
        }
        else if(pa->data==pb->data)
        {   s=(LinkNode *)malloc(sizeof(LinkNode));//将pa有序复制到s中
            s->data=pa->data;
            r->next=s;r=s;//尾插法插入r中
            //r->next=NULL;
            pa=pa->next;
            pb=pb->next;
        }
        else
        {
            s=(LinkNode *)malloc(sizeof(LinkNode));//将pb有序复制到s中
            s->data=pb->data;
            r->next=s;r=s;//尾插法插入r中
            //r->next=NULL;
            pb=pb->next;
        }
    }
    while(pa!=NULL)  //当pa无剩余将pa所指结点插入LC
    {
        s=(LinkNode *)malloc(sizeof(LinkNode));//将pa有序复制到s中
        s->data=pa->data;
        r->next=s;r=s;//尾插法插入r中
            //r->next=NULL;
        pa=pa->next;
    }
        while(pb!=NULL)
        {
            s=(LinkNode *)malloc(sizeof(LinkNode));//将pb有序复制到s中
            s->data=pb->data;
            r->next=s;r=s;//尾插法插入r中
            //r->next=NULL;
            pb=pb->next;
        }
        r->next=NULL;
}

int main()
{LinkNode *LA,*LB,*LC,*s,*r,*q;int n=4,a;
   LA=(LinkNode *)malloc(sizeof(LinkNode));
   LA->next=NULL;
   LB=(LinkNode *)malloc(sizeof(LinkNode));
   LB->next=NULL;
   r=LA;
   q=LB;
   while(n--)
   {
       s=(LinkNode *)malloc(sizeof(LinkNode));//尾插法插入5组数据
       scanf("%d",&a);
       s->data=a;
       r->next=s;
       r=s;
   }
   r->next=NULL;
   n=4;
   while(n--)
   {
       s=(LinkNode *)malloc(sizeof(LinkNode));//尾插法插入5组数据
       scanf("%d",&a);
       s->data=a;
       q->next=s;
       q=s;
   }
   q->next=NULL;
   UnionList(LA,LB,LC);
   Disp(LC);
   return 0;
}