顺序表的基本操作

#include<stdio.h>
#define maxSize 100
//顺序表的结构体定义
typedef struct{
	int data[maxSize];
	int length;

}Sqlist;
//初始化顺序表
void initList(Sqlist &L){
	L.length=0;
}
//创建顺序表
void create(Sqlist &L){
	initList(L);
	int a,b;
	printf("请输入顺序表长度：");
	scanf("%d",&a);
	printf("请输入顺序表元素：");
	for(int i=0;i<a;i++){
		scanf("%d",&b);
		L.data[i]=b;		
	}
	L.length=a;//在测试元素值查找时，没加这一行，一直输出错误结果！！！
	for(int j=0;j<a;j++){
		printf("数组元素：%d\n",L.data[j]);
	}
}
//顺序表显示
void xianshi(Sqlist L){
	printf("----------------\n");
	for(int j=0;j<L.length-1;j++){
		printf("数组元素：%d\n",L.data[j]);
	}
}
//按元素值查找(并返回下标)
int findElem(Sqlist L,int e){
	int i;
	for(i=0;i<L.length;i++){
		if(e==L.data[i]){//元素值与查找到的数组元素值相同			
			return i;//找到则返回下标
	   	}
	}
		return -1;//没找到，返回-1
}
//插入数据元素(p为位置,e为元素)
int insertElem(Sqlist &L,int p,int e){
	//第一步判断位置p是否合法
	if(p<0||p>L.length||L.length==maxSize){//表长已经到达顺序表允许的最大值，不能进行插入操作
		return 0;
	}
	//第二步从最右边元素开始右移一位直到需要插入元素位置停止
	for(int i=L.length-1;i>=p;i--){//这里为L.length-1,如果写L.length，则取第一个数据会报数组越界错误
		L.data[i+1]=L.data[i];	
	}
	L.data[p]=e;
	L.length++;
	return 1;
}
//求指定位置元素
int getElem(Sqlist L,int p){
	if(p<0||p>L.length){
		return 0;
	}
	return L.data[p];

}
//删除操作(删除p位置的元素，并将该位置元素返回)
bool Delete(Sqlist &L,int p,int &e){
	if(p<1||p>L.length){//这里用p<1，下面取数据需要用下标为p-1;
		return false;
	}
	e=L.data[p-1];
	//i++是先进行一次循环，在进行累加；++i是i先进行一次累加，再循环。
	for(int i=p;i<L.length;i++){//这里是i=p而不是i=p-1;
		L.data[i-1]=L.data[i];
	}
	L.length--;
	return true;
}

int main(){
	Sqlist L;
	create(L);
	int a=findElem(L,2);
	printf("查找元素下标为：%d\n",a);
	insertElem(L,1,6);
	xianshi(L);
	printf("----------------\n");
	int b=getElem(L,2);
	printf("指定位置元素为：%d\n",b);
	int c;
	Delete(L,1,c);
	printf("----------------\n");
	printf("删除位置元素为：%d\n",c);
	return 0;

}