合并两个顺序表

2.分别创建两个有序的顺序表（每个表的元素个数以及每个元素的值在运行时由键盘输入），
现将两个有序表合并，并保证新表依然为有序的顺序表。

#include<stdio.h>
#include<stdlib.h>
#define  MAXSIZE  100 
typedef int DataType;

typedef  struct  node 
{   
    DataType  data[MAXSIZE];
     int  length;
} SeqList,*PSeqList;

PSeqList  Init_SeqList(void);
PSeqList Input_Seqlist(PSeqList A,int *pn);
PSeqList merge_SeqList (PSeqList A,  PSeqList  B,  PSeqList  C);
Print_SeqList(PSeqList PL);



main()
{
    int n;
    PSeqList Pa,Pb,Pc;
    Pa=Init_SeqList();
    Pb=Init_SeqList();
    Pc=Init_SeqList();
    Pa=Input_Seqlist(Pa,&n);
    //Print_SeqList(Pa);
    Pb=Input_Seqlist(Pb,&n);
    //Print_SeqList(Pb);
    Pc=merge_SeqList (Pa,Pb,Pc);
    Print_SeqList(Pc);

}

PSeqList  Init_SeqList(void)
{  /*创建一顺序表，入口参数无，返回一个指向顺序表的指针，指针值为零表示分配空间失败*/
   PSeqList  PL;
   PL=( PSeqList )malloc(sizeof(SeqList)); 
   if (PL)       /*若PL=0表示分配失败*/
        PL->length=0;     
   return (PL);
} 

PSeqList Input_Seqlist(PSeqList A,int *pn)
{
    int i;
    printf("请输入整型数据个数:");
    scanf("%d",pn);
    printf("请输入%d个整型数据，中间用,号隔开",*pn);
    for(i=0;i<*pn;i++)
    {
        scanf("%d",&A->data[i]);
        A->length++;
    }
    return(A);

}

PSeqList merge_SeqList (PSeqList A,  PSeqList  B,  PSeqList  C)
{    int  i,j,k;
      i=0;j=0;k=0;
      if (A->length+B->length>MAXSIZE) 
          {  
          printf("C表空间不足");      
          return(0);   
      }
     while ( i<A->length && j<B->length )
     {
           if (A->data[i]<B->data[j])     
               C->data[k++]=A->data[i++];
           else     
               C-> data[k++]=B->data[j++]; 
    }
     while (i<A->length )       
         C->data[k++]= A->data[i++];
     while (j<B->length )       
         C->data[k++]= B->data[j ++];
      C->length=k;
      return(C); 
}   

int Print_SeqList(PSeqList PL)
{
    int i;
    if(!PL)
    {
        printf("无此顺序表");
        return -1;
    }
    if(PL->length==0)
    {
        printf("空表");
        return 0;
    }

    printf("顺序表的长度为%d",PL->length);
    printf("顺序表的各元素值为：");
    for(i=0;i<=PL->length-1;i++)
        printf("%4d",PL->data[i]);
    return 1;

}