顺序表插入操作的详细解释（代码版）

1 首先，我们要定义顺序表的结构体

#define MaxSize 10  //定义最大长度
typedef struct {
    int  data[MaxSize];  //用静态数组存放数据元素
    int length;      //顺序表的当前长度

}SqList;          //顺序表的类型定义 也就是这个表的名称 相当与String

这里结构体由一个数组(用来记录表中个数)和一个int型的length（记录顺序表的中的个数）组成，相当于先搭建一个框架

2初始化顺序表

//基本操作一 初始化一个顺序表
void InitList(SqList &L){   //传地址和不传地址，用这个效果是一样的
    L.length=0;//系统咩有这个属性，这个是自己搞的，因为这个是一个结构体
    //这里直接让，这个表的长度等于1
}

这个相当于一个汽车的钥匙口，调用了就会生成一个顺序表

3核心部分：插入操作

bool ListInsert(SqList &L,int i,int e){
    if (i<1||i>L.length+1){
        return false;
        
    }
    if (L.length>+MaxSize){
        return false;
    }
    for (int j =L.length; j>=i; --j) {//注意for循环的执行顺序
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=e;
    L.length++;//总长度加，注意，这个是一个结构体，不是我们一般认为的指示一个函数
}

为什么I>length+1? 这个需要一步步分析，具体看下图，

为什么i要>+1? 因为我们的i指的是从1开始插入，比如插入第2个，那就是从第二个往后都要移动一位，我们不会从0插入，因为我们最小就是从1插入，这个i不是数组中的下标，这个要特别注意

 4测试

int main() {

    SqList L;  //声明一个表
    InitList(L);
    int e=-1;
    if (ListDelete(L,3,e)){
        printf("已删除第三个元素，删除元素值为=%d\n",e);

    }else{
        printf("位序i不合法，删除失败\n");
    }
    return 0;



    return 0;
}

        整个代码

#include <iostream>


#define MaxSize 10  //定义最大长度
typedef struct {
    int  data[MaxSize];  //用静态数组存放数据元素
    int length;      //顺序表的当前长度

}SqList;          //顺序表的类型定义 也就是这个表的名称 相当与String


//基本操作一 初始化一个顺序表
void InitList(SqList &L){   //传地址和不传地址，用这个效果是一样的
    L.length=0;//系统咩有这个属性，这个是自己搞的，因为这个是一个结构体
    //这里直接让，这个表的长度等于1
}


bool ListDelete(SqList &L,int i,int &e){
    if (i<1||i>L.length){//判断i的范围是否有效
        return false;
    }
    e=L.data[i-1];
    for (int j = i; j <L.length ; ++j) {
        L.data[j-i]=L.data[j];

    L.length--;

    }
    return true;


}

int main() {

    SqList L;  //声明一个表
    InitList(L);
    int e=-1;
    if (ListDelete(L,3,e)){
        printf("已删除第三个元素，删除元素值为=%d\n",e);

    }else{
        printf("位序i不合法，删除失败\n");
    }
    return 0;



    return 0;
}