动态构建顺序表，合并两个顺序表（C语言）

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

#define MaxSize 100
#define listincrement 10
#define begin_size 5    //表初始长度
typedef int ElemType;

typedef struct      //定义
{
ElemType *elem;
int length;
int listsize;
}SeqList;

void Init_SeqList(SeqList *L)  //创建空表
{
L->elem = (int*)malloc(MaxSize*sizeof(ElemType));
if(!L->elem) exit(0);
L->length = 0;
L->listsize = MaxSize;
}

void Put_SeqList(SeqList *L)  //打印表
{
ElemType *begin, *end;
begin = L->elem;
end   = &(L->elem[L->length-1]);
if(begin == end) exit(0);
for(; begin < end ; begin++) printf("%d->",*begin);
printf("%d\n",*end);
}

void Insert_SeqList(SeqList *L, int i, ElemType x)  //插入元素
{
ElemType *newbase, *insertptr, *p;
if(i < 1 || i > L->length+1) exit(0);
if(L->length >= L->listsize)
{
newbase=(ElemType*)realloc(L->elem, (L->listsize+listincrement)*sizeof(ElemType));
if(!newbase) exit(0);
L->elem = newbase;
L->listsize += listincrement;
}
insertptr = &(L->elem[i-1]);
p = &(L->elem[L->length-1]);
for(;p >= insertptr; p--)
*(p+1) = *p;
*insertptr = x;
L->length++ ;
}

/********以下为合并算法部分*******/

void Merge_SeqList(SeqList La, SeqList Lb, SeqList *Lc)  //已知Ｌａ，Ｌｂ的元素非递减排列
{
ElemType *pa, *pb, *pc, *pa_last, *pb_last;
pa = La.elem; pb = Lb.elem;
Lc->length = La.length + Lb.length; Lc->listsize = Lc->length;
pc = (ElemType*)malloc(Lc->listsize*sizeof(ElemType));  //分配存储空间
if(!Lc->elem) exit(0);
Lc->elem = pc;   //存储地址
pa_last = La.elem + La.length-1;
pb_last = Lb.elem + Lb.length-1;
while(pa <= pa_last && pb <= pb_last)  //归并
if(*pa <= *pb)     *pc++ = *pa++;
else    *pc++ = *pb++;
while(pa <= pa_last) *pc++ = *pa++;
while(pb <= pb_last) *pc++ = *pb++;
}

/**********以下为main函数*******/

int main() //实现创建两个顺序表，然后将两个表归并
{
SeqList La, Lb, Lc;
ElemType x;
int i;

Init_SeqList(&La);    //初始化
Init_SeqList(&Lb);
Init_SeqList(&Lc);

printf("请输入表La\n");    //创建La Lb
for(i = 1; i <= begin_size; i++)
{
scanf("%d",&x);
Insert_SeqList(&La,i,x);
}
printf("请输入表Lb\n");
for(i = 1; i <= begin_size; i++)
{
scanf("%d",&x);
Insert_SeqList(&Lb,i,x);
}

Merge_SeqList(La,Lb,&Lc);  //归并
Put_SeqList(&Lc);

return 0;
}