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

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

输入

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

输出

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

示例输入

5 3
1 3 5 6 9
2 4 10

示例输出

1 2 3 4 5 6 9 10

自己的理解：说实在的，这种题就是看看你对指针理解的咋样了，数组的合并，就可以通过操控指针来完成

#include<bits/stdc++.h>
using namespace std;
typedef struct
{
    int *elem;
    int length;
    int size;
}List;
void creatlist(List &list,int n)//建表的过程
{
    list.elem=new int[n];
    list.length=0;
    int i,x;
    for(i=0;i<n;i++)
    {
        cin>>x;
        list.length++;
        list.elem[i]=x;
    }
}
void guibing(List &C,List A,List B)
{
    int *qa,*qb,*qc;//定义了一些指针，这些指针分别指向格格顺序表的头和尾
    int *pa,*pb,*pc;
    pa=A.elem;
    qa=A.elem+A.length;
    pb=B.elem;
    qb=B.elem+B.length;
    pc=C.elem;
    while(pa<qa&&pb<qb)//合并过程
    {
        while(*pa<*pb)
            *pc++=*pa++;
        while(*pb<*pa)
        {
            *pc++=*pb++;
        }
    }
    while(pa<qa)
        pc=pa;
    while(pb<qb)
        pc=qb;
}
int main()
{
    int n,m,i;
    cin>>n>>m;
    List A,B,C;
    creatlist(A,n);
    creatlist(B,m);
    sort(A.elem,A.elem+A.length);//加入两个数组不是升序或者降序，就用这个函数
    sort(B.elem,B.elem+B.length);
    C.elem=new int[n+m];
    C.length=0;
    guibing(C,A,B);
    for(i=0;i<n+m;i++)
        cout<<C.elem[i]<<" ";
}