C语言实现合并两个有序（从小到大）顺序表为一个顺序表

最新推荐文章于 2025-05-15 16:51:41 发布

濯君

最新推荐文章于 2025-05-15 16:51:41 发布

阅读量2.9w

点赞数 16

CC 4.0 BY-SA版权

分类专栏： c语言文章标签： c语言线性表

本文链接：https://blog.youkuaiyun.com/zzldm/article/details/71643009

c语言专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用C语言实现的有序表合并程序。该程序首先初始化两个线性表，并为它们分配内存空间；然后分别创建两个有序表并输入元素；最后将两个有序表合并成一个新的有序表，并打印出合并后的结果。

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

#include<stdio.h>
#include<malloc.h>  

typedef int ElemType;
typedef int status;
# define LIST_INIT_SIZE 100
# define OK 1
# define OVERFLOW -1


typedef struct{
    ElemType *elem;
    int length;
    int listsize;
} SqList;

//初始化线性表 
status InitList_Sq(SqList *L){
    L-> elem  = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType)) ;
    if(!L->elem) exit(OVERFLOW);
    L->length = 0;
    L->listsize = LIST_INIT_SIZE;

    return OK;
}

//创建有序表并为其赋值 
void Create_sq(SqList *L){
    int i,n;
    printf("创建一个有序表！\n");
    printf("输入有序表里的元素个数：");
    scanf("%d",&n);
    L->length = n;
    for(i=0;i < n;i++){
        printf("输入第%d个元素的值：",i+1);
        scanf("%d",&L->elem[i]);
        printf("\n");
    }
}

//打印有序表 
void Disp_Sq(SqList L){
    int i,n;
    n = L.length;
    for(i=0;i<n;i++){
        printf("%5d",L.elem[i]);

    }
    printf("\n");
}

//合并有序表 
void Combine(SqList *la,SqList lb){
    int i = la->length - 1,j = lb.length - 1;       

    while(i >= 0 && j >= 0){
        if(la->elem[i] <= lb.elem[j]){

            if (!la->elem[i + 1])
            {               
                la->elem[i + 1] = lb.elem[j];

            }else{
                for (int k = la->length - 1; k >= i+1; --k)
                {
                    la->elem[k +1] = la->elem[k];
                }
                la->elem[i + 1] = lb.elem[j];
            }
            la->length++;
            j--;                

        }else{
            i--;
        }
    }
}

 main(){
    SqList sla;
    SqList slb;
    InitList_Sq(&sla);
    InitList_Sq(&slb);

    Create_sq(&sla);
    Create_sq(&slb);

    Combine(&sla,slb);
    Disp_Sq(sla);
}

运行结果：
这里写图片描述