顺序表应用5：有序顺序表归并(顺序表做法）

顺序表应用5：有序顺序表归并
Time Limit: 100 ms Memory Limit: 880 KiB
Submit Statistic
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所存放的元素。
Sample Input

5 3
1 3 5 6 9
2 4 10
Sample Output

1 2 3 4 5 6 9 10
Hint

Source

#include <stdio.h>
#include <stdlib.h>

#define error 0
#define OK 1
#define maxsize 10000
typedef int Element;
typedef struct
{
    int length;
    int listsize;
    Element *elem;
}sqlist;
int initlist(sqlist *l)
{
    l->elem=(Element *)malloc(maxsize*sizeof(Element));
    if(!l->elem)return error;
    l->length=0;
    l->listsize=maxsize;
    return OK;
}
void creatlist(sqlist *l,int n)
{
    int i;
    for(i=0;i<n;i++)
        scanf("%d",&l->elem[i]);
    l->length=n;
}
void mergelist(sqlist *l1,sqlist *l2,sqlist *l)
{
    int i,j,k;
    k=0;
    i=0;j=0;
   int p=l1->length+l2->length;
   while(p--)
    {
        if(l1->elem[i]<=l2->elem[j]&&i<l1->length)
        {
            l->elem[k]=l1->elem[i];
            i++;k++;
        }
        else{l->elem[k]=l2->elem[j];
        j++;k++;}
    }
    l->length=l1->length+l2->length;
}
void print(sqlist *l)
{
    int i;
    for(i=0;i<l->length;i++)
    {
        if(i==0)
            printf("%d",l->elem[i]);
        else printf(" %d",l->elem[i]);
    }
    printf("\n");
}
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    sqlist l1,l2,l;
    initlist(&l1);
    initlist(&l2);
    initlist(&l);
    creatlist(&l1,m);
    creatlist(&l2,n);
    mergelist(&l1,&l2,&l);
    print(&l);
    return 0;
}