C++实现顺序表、定义、初始化、增加长度操作

本文链接：https://blog.youkuaiyun.com/qq_42500148/article/details/133772512

本文介绍了C++中顺序表的定义、初始化以及动态增加长度的操作，并通过示例展示了相关代码及其运行结果。此外，文章还提到了Markdown编辑器的多项新功能，如界面设计、代码高亮、图片拖拽、数学公式、甘特图、流程图等，以提升写作体验。

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

1.顺序表定义、初始化（静态分配）

#include <stdio.h>
#define MaxSize 10   //全局定义最大长度
//顺序表类型定义
typedef struct{
   
    int data[MaxSize];   //静态数组存放数据元素
    int length;   //定义长度
}SqList;  //顺序表类型定义

//初始化线性表函数
void InitList(SqList &L){
   
    for (int i = 0; i < MaxSize; i++)
        L.data[i]=0;   //将所有数据元素设置为默认初始值0，不设初始值就会取到原内存脏数据
    L.length = 0;     //顺序表初始长度为零
}
//打印函数
void PrintList(SqList &L){
   
    for(int i=0;i<MaxSize;i++)
        printf("data[%d]=%d\n",i,L.data[i]);
}
//主函数调用上面函数
int main(){
   
    SqList L;
    InitList(L);
    PrintList(L);
    return 0;
}

运行结果：
在这里插入图片描述

2.顺序表增加长度和再次初始化（动态分配）

#include <stdio.h>
#include <stdlib.h>//此头文件才包含malloc函数
#define ElemType int
#define InitSize 10
typedef struct{
   
    ElemType *data;  //定义一个动态分配数组的指针
    int MaxSize;  //定义顺序表的最大容量
    int length;  //定义顺序表的当前长度
}SeqList;

//初始化顺序表
void InitList(SeqList &L){
   
    L.data=(int *)malloc(InitSize*sizeof(int)); //使用malloc函数申请一片连续的空间
    for(int i=0;i<InitSize;i++){
   
        L.data[i]=0;  //定义数组初始值为零
    }
    L.length=0;   //设置初始长度为零
    L.MaxSize=InitSize;  //将初始长度设置为最大长度
}

//增加顺序表的长度
void IncreaseSize(SeqList &L,int len){
   
    int *p=L.data;
    L.data=(int *)malloc((L.MaxSize+len)*sizeof(int));//申请一片MaxSize+len长度的内存空间
    for(int i=0;i<L.length;i++){
   
        L.data[i]=p[i];
    }
    L.MaxSize=L.MaxSize+len;
    free(p);
}

//初始化增加长度后的顺序表的值为零
void InceaseList(SeqList &L){
   
    for(int i=0;i<L.MaxSize;i++){
   
        L.data[i]=0;  //定义数组初始值为零
    }
}

//打印顺序表
void PrintList(SeqList &L){
   
    printf("------------------------\n");
    for (int i=0;i<L.MaxSize;i++){
   
        printf("data[%d]=%d\n",i,L.data[i]);
    }
     printf("------------------------\n");
}

int main(){
   
    SeqList L; //申明一个顺序表
    InitList(L);  //调用初始化顺序表函数
    PrintList(L);  //打印初始化完毕的数组
    IncreaseSize(L,10);  //调用IncreaseList函数使数组长度增加5
    InceaseList(L)