c++ 顺序表的初始化，插入，删除，查找操作

#include
using namespace std;
#define InitSize 10
#define MaxAize 10;
//typdef struct { //静态分配
// int data[MaxAize];
// int length;
//}Sqlist; //定义一个Sqlist型的变量，一个该变量个共有4*11B，这也就是我们的顺序表。

typedef struct { //动态分配
int data; //指示动态分配数组的指针
int length; //顺序表当前的长度
int MaxSize; //顺序表的最大容量
}SqList;
//初始化顺序表
void InitList(SqList& L) {
L.data = new int[InitSize]; //申请一段连续的地址空间，指向首地址
L.length = 0;
L.MaxSize = InitSize;
}
//增加动态数组长度
void IncreaseSize(SqList& L, int len) {
int p = L.data;
L.data = new int[InitSize + len];
for (int i = 0; i < L.length; i++) {
L.data[i] = p[i];
}
L.MaxSize = InitSize + len;
delete§;
}
//插入操作
//void ListInsert(SqList& L, int i, int e) {
// 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++;
//}
//给别人调用的插入操作
bool ListInsert(SqList& L, int i, int e) {
if (i<1 || i>L.length + 1) { //判断插入的位置
return false;
}
if (L.length > L.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++;
return true;
}
//删除操作
bool ListDelete(SqList& L, int i, int &e) {
if (i<1 || i>L.length) {
return false;
}
e = L.data[i - 1];
for (int j = i; j<L.length; j++) {
L.data[j-1] = L.data[j];
}
L.length --;
return true;
}
//按位查找
int GetElem(SqList& L, int i) {
return L.data[i - 1];
}
//按值查找
int LocateElem(SqList& L, int i,int e) { //返回位置
for (int j = 0; j < L.length; j++) {
if (L.data[j] == e)
{
return j + 1;
}
}
return 0;
}
int main() {
SqList l;
InitList(l);
l.data[0] = 0;
l.data[1] = 2; //给顺序表赋值；
l.length = 2;
int e = -1; //将删除的元素带回来
IncreaseSize(l, 5);
if (ListDelete(l, 1, e)) {
cout << “删除的元素是：” << e;
}else {
cout << “值为i不合法，删除失败；”;
}
return 0;
}
时间复杂度
顺序表的所有操作时间复杂度都为O（n）.