sdut oj 顺序表应用5：有序顺序表归并

最新推荐文章于 2021-03-19 15:39:33 发布

好喜欢吃红柚子

最新推荐文章于 2021-03-19 15:39:33 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_45662399/article/details/114708439

数据结构专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种将两个已排序的顺序表合并为一个新排序顺序表的算法实现。通过详细解释C语言代码，展示了如何处理不同长度顺序表的合并过程，并解决了在while循环结束后剩余元素的正确插入问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

typedef struct{
    int data[10020];
    int length;
}sqlist;

void initial(sqlist &l,int n){
    l.length=n;
}
void input(sqlist &l){
    int i;
    for(i=1;i<=l.length;i++)
        scanf("%d",&l.data[i]);
}
void together(sqlist a,sqlist b,sqlist &c){
    int i=1,j=1,t=1,q=0;
    while(i<=a.length&&j<=b.length){
        if(a.data[i]>b.data[j]){
            c.data[t++]=b.data[j++];
        }
        else{
            c.data[t++]=a.data[i++];
        }
    }
    if(i>=a.length+1){
        for(q=j;q<=b.length;q++)
            c.data[t++]=b.data[q];

    }
    else{
       for(q=i;q<=a.length;q++)
            c.data[t++]=a.data[q];
    }
    t=c.length;
}

int main()
{
    int m,n,i;
    sqlist l1,l2,l3;
    scanf("%d %d",&m,&n);
    initial(l1,m);
    input(l1);
    initial(l2,n);
    input(l2);
    initial(l3,m+n);

    together(l1,l2,l3);
    for(i=1;i<=l3.length;i++){
        if(i!=l3.length) printf("%d ",l3.data[i]);
        else printf("%d\n",l3.data[i]);
    }
    return 0;
}