顺序表 考研 代码实现

#include<stdio.h>
#define MaxSize 10  

//顺序表 
typedef struct {
	int data[MaxSize];
	int length;
} SqList;

//初始化一个顺序表 
void InitSqlist(SqList &L) {
	for(int i=0; i<MaxSize; i++) L.data[i]=0;
	L.length=0;
}
//输出线性表
bool PrintList(SqList& L) {
	for (int i = 0; i <L.length; i++)
	{
		printf("data[%d]=%d\n", i, L.data[i]);
	}
	return true;
}
//插入操作 按照位序插入
bool ListInsert(SqList &L, int i, int e) {
	if(i>L.length+1 || i<1) return false;  // 判断 位序 是否合法
	if(L.length>=MaxSize ) return false; //判断顺序表是否满 
	for(int j=L.length; j>=i; j--) L.data[j]=L.data[j-1];
	L.data[i-1]=e;
	L.length++;
	return true;
}

//查找 按值查找 返回位序 
int LocateElem(SqList &L,int e){

	for(int i=0;i<L.length;i++){
		if(L.data[i]==e)  return i+1;
	}
	return 0;
} 

//删除操作 按照位序删除 

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;
} 

//向顺序表里输入数据元素 num 为个数
int WritList(SqList& L,int num) {
	if(num <1 || num>=MaxSize-L.length) return 0;
	for (int i = 1; i <=num; i++) {
		int x;
		printf("请输入第%d个元素：\n", i);
		scanf("%d", &x);
		ListInsert(L,i,x);
	}
	return 0; 
}
int main() {
	int e;
	SqList L;
	InitSqlist(L);
	WritList(L,6);
	ListDelete(L,5,e);
    PrintList(L);
	return 0;
}