将两个有序链表La和Lb合并为一个有序链表。

码上方舟

于 2023-04-11 10:49:22 发布

阅读量658

点赞数

文章标签： c语言数据结构

本文链接：https://blog.csdn.net/weixin_68374338/article/details/130078426

版权

该程序定义了一个结构体LNode表示链表节点，通过Create_LinkList函数创建两个有序链表La和Lb，然后使用MergeList_L函数将这两个链表合并成一个新的有序链表Lc。在主函数中，打印合并后的链表元素。

摘要由CSDN通过智能技术生成

将两个有序链表La和Lb合并为一个有序链表。

#include <stdio.h>

#include <stdlib.h>

typedef int ElemType;

typedef struct LNode{

        ElemType data;

        struct LNode *next;

}LNode,*LinkList;

LinkList Create_LinkList(int n)

{          LNode *L,*p,*q;

           int i;

           L=(LNode *)malloc(sizeof(LNode));

           L->next=NULL;

           q=L;

           for(i=0;i<=n-1;i++)

           { p=(LNode *)malloc(sizeof(LNode));

printf("请输入%d个元素的值：",i+1);

scanf("%d",&p->data);

p->next=NULL;q->next=p;q=p;

           }

           return L;

}

LinkList MergeList_L(LinkList La,LinkList Lb)

{           LNode *pa,*pb,*pc,*Lc;

            pa=La->next;pb=Lb->next;

            Lc=pc=La;

            while(pa&&pb)

            { if(pa->data<=pb->data)

                     { pc->next=pa;pc=pa;pa=pa->next;}

                    else

                             {pc->next=pb;pc=pb;pb=pb->next;}

            }

            pc->next=pa?pa:pb;

            free(Lb);

            return Lc;

}

void main()

{

        LNode *La,*Lb,*Lc,*p;

        La=Create_LinkList(2);

        Lb=Create_LinkList(3);

        Lc=MergeList_L(La,Lb);

        p=Lc->next;

        while(p)

        { printf("%d",p->data);

              p=p->next;

        }

        printf("\n");

}