线性表的顺序表示

//静态分配的顺序存储结构
typedef struct{
    int data[MaxSize];
    int length;
}SqList;
//动态分配的顺序存储结构
typedef struct{
    int *data;
    int length,MaxSize;
}SeqList;
//静态分配初始化操作
void InitList(SqList &L){
    L.length=0;
}
//动态分配初始化操作
void InitList(SeqList &L){
    L.data=(ElemType *)malloc(InitSize*sizeof(ElemType));
    L.length=0;
    L.MaxSize=InitSize;
}
//打印顺序表
bool PrintList(Sqlist &L){
	if(!L.length)
		return false;
	printf("表的元素：");
	for(int i=0;i<L.length;i++)
		printf("%d",L.data[i]);
	printf("\n");
	return true;
} 
//插入操作
bool ListInsert(Sqlist &L,int i,int e){
	if(i<1 ||i>L.length+1)//判断i的范围是否有效
		return false;
	if(L.length>MaxSize)//当前存储空间已满，不能继续插入元素
		return false;
	for(int j=L.length;j>=i;j--){//第i个元素及之后的元素后移
		L.data[j]=L.data[j-1];
	L.data[j-1]=e;//在位置i放入e
	L.length++;//长度+1
	}
	return true;
}
//删除操作
bool ListDelete(Sqlist &L,int i,int &e){
	if(i<1 ||i>L.length+1)//判断i的范围是否有效
		return false;
	e=L.data[i-1];//将被删除的元素赋值给e
	for(int j=0;j<L.length;j++)
		L.data[j-1]=L.data[j];//将第i个位置后的元素前移
	L.length--;//线性表的长度-1
	return true;
}
//判断表是否为空
bool Empty(Sqlist L){
	if(L.length==0)
        return true;
	else return false;
} 
//按值查找（顺序查找）
int LocateElem(Sqlist L,int e){
	for(int i=0;i<L.length;i++)
		if(L.data[i]==e)
			return i+1;
} 
//按位查找
int GetElem(Sqlist L,int e){
	return L.data[i-1];
} 
//求线性表的长度
int length(Sqlist &L){
	if(L.length==0)
		return 0;
	return L.length;
} 
//销毁线性表
void Detory(Sqlist &L){
	if(L.data)delete L.data;
} 
//清空线性表
void clear(Sqlist &L){
	L.length=0;
}