#include<stdio.h>
#include <stdlib.h>
#include <cstdlib>
#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; //将所有数据元素设置为默认初始值
    L.length = 0;//初始值的长度为0

}

bool ListInsert(SqList &L,int i,int e){

    if(i < 1 || i >L.length+1){
        return false;//判断i的范围是否有效
    }
    if(L.length > MaxSize){
        return false;//当前存储空间已满，不能插入
    }
    for(int j = L.length;j>=i;j--)//将第i个元素后移
        L.data[j] = L.data[j-1];//
    L.data[i-1] = e;//将第i个元素放入e
    L.length++;//length长度加1
    return true;
}
int main(){

    SqList L;//声明一个顺序表
    InitList(L);//初始化顺序表
    //....此处省略一些代码，插入几个元素
    ListInsert(L,3,3);

    return 0;
}

顺序表的插入