顺序表应用5：有序顺序表归并

不念不忘少年蓝@ 2022-07-11 13:15 122阅读 0赞

#### Problem Description ####

已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。

#### Input ####

输入分为三行：  
第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数；  
第二行输入m个有序的整数，即为表A的每一个元素；  
第三行输入n个有序的整数，即为表B的每一个元素；

#### Output ####

输出为一行，即将表A、B合并为表C后，依次输出表C所存放的元素。

#### Example Input ####

5 3
    1 3 5 6 9
    2 4 10

#### Example Output ####

1 2 3 4 5 6 9 10

#include<stdio.h>
    #define MAXSIZE 20006
    typedef int ElementType ;
    typedef struct node
    {
        ElementType data[MAXSIZE] ;
        int length;
    }sq;
    void create (sq * l, int n)
    {
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",&l->data[i]);
        }
        l->length=n-1;
    }
    void merger(sq * l, sq * s, sq * p)
    {
        int u=0 ,v=0 ,k=0 ;
        while((u<=l->length) && (v<=s->length))
        {
            if(l->data[u] < s->data[v])
            {
                p->data[k++]=l->data[u++] ;
            }
            else
            {
                p->data[k++]=s->data[v++];
            }
        }
        while(u <= l->length)
        {
            p->data[k++]=l->data[u++];
        }
        while(v <= s->length)
        {
            p->data[k++]=s->data[v++];
        }
        p->length=l->length+s->length+1;
    }
    void show (sq * p)
    {
        int i;
        for(i=0;i<=p->length;i++)
        {
            if(i!=p->length)
                printf("%d ",p->data[i]);
            else
                printf("%d\n",p->data[i]);
        }
    }
    int main()
    {
        int n,m;
        sq l, s, p;
        scanf("%d%d",&n,&m);
        create(&l,n);
        create(&s,m);
        merger(&l,&s,&p);
        show(&p);
        return 0;
    }