合并两个有序顺序表

合并两个有序顺序表

今天比较迷，有个小小的字母写错了，结果找了好久才发现，还是要仔细啊！代码如下：

#include<stdio.h>
#include<stdlib.h>
#define initsize 100
typedef int Datatype;
typedef struct {
Datatype *data;
int n;
int maxsize;
}seqlist;
void init(seqlist *L)
{
    L->data=(Datatype*)malloc(sizeof(Datatype)*initsize);
    L->n=0;
    L->maxsize=initsize;
}
void creat(seqlist *L,int n)
{
    for(int i=0;i<n;i++)
    {
        scanf("%d",&L->data[i]);
    }
    L->n=n;
}
int Merge(seqlist L,seqlist H ,seqlist *M)
{
    if(L.n+H.n>M->maxsize)
        return 0;
        int i=0,j=0,k=0;
    while(i<L.n&&j<H.n)
    {
        if(L.data[i]<H.data[j])
            M->data[k++]=L.data[i++];
        else
            M->data[k++]=H.data[j++];
    }

    while(i<L.n)
        M->data[k++]=L.data[i++];
    while(j<H.n)
        M->data[k++]=H.data[j++];
    M->n=k;
    return 1;
}
void show(seqlist L)
{
    for(int i=0;i<L.n;i++)
        {if(i!=L.n-1)
        printf("%d ",L.data[i]);
        else
            printf("%d\n",L.data[i]);
        }

}
void main()
{   int n,j,k;
    seqlist L;
    seqlist H;
    seqlist M;
    init(&L);
    init(&H);
    init(&M);
    printf("请输出顺序串1的长度");
    scanf("%d",&n);
    printf("请输入初始值：");
    creat(&L,n);
    printf("你创建的顺序表1为：\n");
    show(L);
    printf("请输出顺序串2的长度");
    scanf("%d",&j);
    printf("请输入初始值：");
    creat(&H,j);
    printf("你创建的顺序表2为：\n");
    show(H);
    int h=Merge(L,H,&M);
    if(h==1)
    {printf("拼合后的有序表为");
    show(M);
    system("pause");}
    else
       {
           printf("输入非法");
           system("pause");
       }



}