顺序表的插入和删除（王道考研数据结构）

#include<stdio.h>
#include<iostream>
using namespace std;
#define maxsize 10
typedef struct {
    int data[maxsize];
    int length;
} Sqlist;
void listinsert(Sqlist &l,int i,int e)   //在第i个位上插入元素e
{
for(int j=maxsize;j>=i;j--)             //j和i此处为10和3
     l.data[j]=l.data[j-1];             //以0开头，序位要-1
     l.data[i-1]=e;
     l.length++;

}
int main(）
{
Sqlist l;               //声明一个顺序表
listinster(l,3,3);      //初始化一个顺序表
return 0;
}

假设十个位上已经写入了5个数字

 用bool类型来增强代码的“健壮性”（培养自己的代码要让别人方便拿来使用的意识）

插入顺序表时间复杂度的计算

顺序表的删除

​​​​​​​