5-51 两个有序链表序列的合并 (20分)

最新推荐文章于 2022-12-07 22:20:14 发布

Draven__

最新推荐文章于 2022-12-07 22:20:14 发布

阅读量347

点赞数 1

分类专栏：数据结构

数据结构专栏收录该内容

16 篇文章

订阅专栏

点击打开链接

对链表的一些初始操作

#include<stdio.h>
#include<stdlib.h>
typedef struct Node* List;
struct Node
{
    int data;
    struct Node* Next;
};
List InitList()//初始化
{
    List l;
    l=(List)malloc(sizeof(struct Node));
    if(!l)
        return NULL;
    l->Next=NULL;
    return l;
}
void print(List l)//打印
{
    l=l->Next;
    if(l==NULL)
    {
        printf("NULL");
        return;
    }
    while(l)
    {
        if(l->Next==NULL)
            printf("%d",l->data);
        else
            printf("%d ",l->data);
        l=l->Next;
    }
}
void read(List l)
{
    List tmp;
    int data;
    scanf("%d",&data);
    while(data>0)
    {
        tmp=(List)malloc(sizeof(struct Node));
        if(!tmp)
            return ;
        tmp->data=data;
        l->Next=tmp;
        tmp->Next=NULL;
        l=tmp;
        scanf("%d",&data);
    }
    return;
}
void combine(List l1,List l2,List l3)
{
    l1=l1->Next;
    l2=l2->Next;
    while(l1!=NULL && l2!=NULL)
    {
        if(l1->data > l2->data)
        {
            l3->Next=l2;
            l2=l2->Next;
        }
        else
        {
            l3->Next=l1;
            l1=l1->Next;
        }
        l3=l3->Next;
    }
    if(l1==NULL && l2==NULL)
    {
        return ;
    }
    else if(l1!=NULL)
    {
        l3->Next=l1;
    }
    else
        l3->Next=l2;
    return ;
}
int main()
{
    List l1,l2,l3;
    l1=InitList();
    l2=InitList();
    l3=InitList();
    read(l1);
    read(l2);
    combine(l1,l2,l3);
    print(l3);






}