数据结构——两个有序顺序表的合并（C语言）

最新推荐文章于 2024-10-05 12:00:00 发布

Melody_my

最新推荐文章于 2024-10-05 12:00:00 发布

阅读量9.2k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Melody_my/article/details/108928135

版权

本文介绍如何使用C语言将两个非递减有序的顺序表A和B高效地合并为一个新的非递减有序表C，探讨相关算法与步骤。

摘要由CSDN通过智能技术生成

-将两个非递减有序顺序表A和B合并成一个新的非递减有序表C

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 10010
#define ElemType int
typedef struct{
   
    ElemType data[MAXSIZE];
    int length;
}SeqList;
void InitList(SeqList &l){
   
    l.length=0;
}
void CreateList(SeqList &l,int n){
   
    for(int i=0;i<n;i++){
   
        printf("输入元素：");
        int elem;
        scanf