合并顺序表

已知两个顺序表（头指针分别为La 和Lb）中的数据元素均自小至大有序，编写算法将这两个顺序表归并为一个顺序表。

PS:自己编写顺序表函数

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define LIST_INIT_SIZE 100
#define LISTADD 10
struct sq
{
    int *elem;
    int length;
    int listsize;
};
void Init(sq &L)//&-引用-对本身操作
{
    //申请一个int 的空间
    L.elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));//100个空间;
    L.length=0;
    L.listsize=LIST_INIT_SIZE;//初始化最大空间
}
int insertscanf(sq &L,int i,int value)//在第i个位置插入value
{
    //先检查i的合法性
    if(i>L.listsize+1||i<1)
        return -1;
    if(L.length>=L.listsize)//重新分配空间
    {
        L.elem=(int *)realloc(L.elem,(LISTADD+LIST_INIT_SIZE)*sizeof(int));//realloc()不会覆盖以前的数据
        L.listsize+=LISTADD;
    }
    for(int j=L.length-1;j>=i-1;j--){
        L.elem[j+1]=L.elem[j];
    }
    L.elem[i-1]=value;
    L.length++;
    return 1;
}
char a[100005];
void print(sq &L)
{
    int now = 0;
    int len=strlen(a);
    for(int i=0;i<len;i++){
        if(a[i]==' ')
        {
            insertscanf(L,L.length+1,now);
            now=0;
        }
        else if(a[i]=='#')
        {
           insertscanf(L,L.length+1,now);
           break;
        }
        else{
            now*=10;
            now+=(a[i]-'0');
        }
    }
}
void mergelist(sq &L1,sq L2,sq L3)//L2,L3只需要用赋值体，L1引用
{
    int i=0,j=0;
    int k=0;
    while(i<=L2.length-1&&j<=L3.length-1){
        if(L2.elem[i]<L3.elem[j]){
            L1.elem[k++]=L2.elem[i++];
        }
        else{
            L1.elem[k++]=L3.elem[j++];
        }
    }
    while(j<=L3.length-1)
    {
        L1.elem[k++]=L3.elem[j++];
    }
    while(i<=L2.length-1)
    {
        L1.elem[k++]=L2.elem[i++];
    }
    L1.length=k;
}
void output(sq L1)
{
    for(int i=0;i<L1.length;i++){
        printf("%d ",L1.elem[i]);
    }
    printf("\n");
}
int main()
{
    sq sq1,sq2,sq3;
    Init(sq1);
    Init(sq2);
    Init(sq3);
    int n=0;
    int m=0;
    gets(a);
    print(sq2);
    gets(a);
    print(sq3);
    output(sq2);
    output(sq3);
    mergelist(sq1,sq2,sq3);
    output(sq1);
    //printf("%d\n",sq1.length);
}