合并两个有序顺序表合并两个有序顺序表

合并两个有序顺序表

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

#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("%dn",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");
       }



}

最后

以上就是寂寞发箍为你收集整理的合并两个有序顺序表合并两个有序顺序表的全部内容，希望文章能够帮你解决合并两个有序顺序表合并两个有序顺序表所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。