顺序表总结及基本操作（重温数据结构）
作者：互联网
线性表的顺序存储（顺序表）
线性表{
线性表的链式存储（链表）
顺序表：逻辑结构上相邻的两个元素在实际的物理结构中也相邻。
顺序表：定义结构
#define Maxsize 50
Typedef struct {
Elemtype data[Maxsize]; //存放数据
Int length; //顺序表长度
}SqList;
动态分配Malloc
L.data = (Elemtype *)malloc(sizeof(Elemtype)*n); //n为想要分配的长度
顺序表基本操作：按值查找（顺序查找），插入，删除
插入操作：在第i个位置上插入一个元素e，若i的值不合法则返回false，若分配成功则返回true。
bool ListInsert(SqList &L,int i,Elemtype e){
If (i < 1 || i > L.length+1) //存储位置从0开始
renturn false;
If (L.length > = Maxsize)
return false; //数组已满
for ( int j = L.length ; j >= i ; j - -)
L.data[j+1] = L.data[j];
L.data[i - 1] = e ;
L.length++;
return true;
}
平均时间复杂度O(n)
删除操作：在第i个位置上删除一个元素，若i的值不合法则返回false，若删除则返回true。
bool ListDelete(SqList &L,int i){
If( i > L.length || i < 1)
return false;
for(int j = i ; j < L.length ;j++ )
L.data[j-1] = L.data[j];
L.length--;
return true;
}
平均时间复杂的O(n)
按值查找（顺序查找）
int Search(SqList &L,Elemtype e){
for( i = 0; i < L.length ;i++){
If( L.data[i] == e)
return i+1; //序号是在i+1位
return 0;
}
}
标签：顺序,return,int,重温,length,基本操作,false,数据结构,data 来源： https://blog.csdn.net/weixin_52920836/article/details/121042613