考研数据结构动-静态分配顺序表（线性表）

talking is cheap,show me the code;

静态分配顺序表

#include <stdio.h>
#include <stdlib.h> //添加malloc函数的头文件
//预定义常量和类型
#define LIST_INIT_SIZE 10 //线性表的存储空间的初始分配量

typedef int ElemType;//取别名 方便改

typedef struct{
   
	ElemType data[LIST_INIT_SIZE]; //用静态的“数组”存放数据元素
	int length;//顺序表的当前长度
}SqList;//顺序表的类型定义

//初始化 顺序表 静态分配
void InitList(SqList &L){
   
	for(int i=0;i<LIST_INIT_SIZE;i++)
		L.data[i]=0;//将所有数据元素设置默认值
	L.length=0;//顺序表初始长度
}

//插入 顺序表
bool ListInsert(SqList &L,int i,ElemType e){
   
	if(i<1||i>L.length+1)	//判断i的范围是否有效
		return false;
	if(L.length>=LIST_INIT_SIZE)//当前存储空间已满 不能插入
		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++;//长度加1
	return true;
}
//删除 顺序表
bool ListDelete(SqList &L,int i,ElemType &e){
   
	if(i<1||i>L.length)//判断i的范围是否有效
		return false;
	e=L.data[i-