使用C++进行顺序表之合并

最新推荐文章于 2023-10-04 21:45:32 发布

「已注销」

最新推荐文章于 2023-10-04 21:45:32 发布

阅读量1.8k

点赞数

分类专栏：瞎折腾的一些东西文章标签： c++

本文链接：https://blog.csdn.net/ljxzuishuai/article/details/107094051

版权

本文介绍了如何使用C++编程语言高效地合并两个顺序表。通过详细代码展示，阐述了合并过程的关键步骤和技巧。

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

具体看代码

/*
将两个顺序表进行合并
*/
#include <stdio.h>
#include <stdlib.h>

#define LIST_INIT_SIZE 100 //这个是顺序表的初始化大小
#define LISTINCREMENT  10 //这个是顺序表需要增加的单位长度
void PrintElem(int e){
   printf("%d ",e);};
//使用结构体对顺序表进行表示
typedef struct {
   
    int * elem;//这是指向这个结构体的指针变量
    int length;//这是顺序表的长度
    int listsize;//这是顺序表当前分配的大小，比如书里面给的100大小的空间
}SqList;

//顺序表初始化
void InitList_Sq(SqList *L){
   
    //首先需要动态分配一个地址
    //注意这个函数参数的位置，这里可以写成SqList *L,下面必须写成L->elem或者（*L).elem,
    //如果是Sqlist &L 下面写的形式是L.elem(*L 表示的是指针，而&L是引用，说人话就是二者都可以
    // 指向这个顺序表，&L可以理解为一个别名而已。先这样理解吧)
    L->elem = (int *) malloc(LIST_INIT_SIZE*sizeof(int));
    if(!(L->elem)){
   
        return;
    }
    L->length=0;
    L->listsize=LIST_INIT_SIZE;
}

//某个位置插入一个数
void ListInsert_Sq(SqList *L,int i,int e){
   
    //在顺序表1-n的i位置之前插入一个数e