順序表應用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;
}