数据结构C语言班线性结构顺序表的初始化，取值，查找，插入，删除

数据结构C语言班线性结构顺序表的初始化，取值，查找，插入，删除

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100
// 定义线性表的存储结构 
typedef struct{
	int *elem;
	int length;
}SqList;
// 顺序表的初始化
int InitList(SqList *L);
//顺序表的取值
int GetElem(SqList L,int i,int *e);
//顺序表的查找
int LocateElem(SqList L,int e);
//顺序表的插入
int ListInsert(SqList *L,int e,int i);
//顺序表的删除
int ListDelete(SqList *L,int i);

int main()
{
	SqList L;
	InitList(&L);
	int num;
	printf("请输入要插入数据元素的个数和内容：");
	scanf("%d",&num);
	L.length=num;
	int count;
	for(count=0;count<num;count++){
		scanf("%d",&L.elem[count]);
	}
	printf("请输入要取值的位置：");
	int i;
	scanf("%d",&i);
	int *e;
	GetElem(L,i,&e);
	printf("该位置的数据元素为：%d",e);
	printf("请输入要查找元素的信息：");
	scanf("%d",&e);
	i = LocateElem(L,e);
	printf("要查找的元素位于：%d",i);
	printf("请输入要插入元素的信息和位置：");
	scanf("%d%d",&e,&i);
	ListInsert(&L,e,i);
	for(i=0;i<L.length;i++){
		printf(" %d",L.elem[i]);
	}
	printf("请输入要删除元素的位置：");
	scanf("%d",&i);
	ListDelete(&L,i);
	for(i=0;i<L.length;i++){
		printf(" %d",L.elem[i]);
	}
	return 0;
}
// 顺序表的初始化
int InitList(SqList *L){
 	L->elem = (int*)malloc(sizeof(int)*MAXSIZE);
 	if(!L->elem) return 0;
 	L->length = 0;
 	return 1;
 }
//顺序表的取值
int GetElem(SqList L,int i,int *e)
{
	if(i<1||i>L.length){
		return 0;
	}
	*e = L.elem[i-1];
	return 1;
}
//顺序表的查找
int LocateElem(SqList L,int e){	
	int i = 0;
	for(i=0;i<L.length;i++){
		if(e == L.elem[i]){
			return i+1;
		}
	}
	return 0;
}
//顺序表的插入
int ListInsert(SqList *L,int e,int i){
	if(i<1||i>L->length+1) return 0;
	if(L->length == MAXSIZE) return 0;
	int j = L->length;
	for(j;j>=i;j--){
		L->elem[j] = L->elem[j-1];
	}
	
	L->elem[i-1] = e;
	L->length++;
	return 1;
}
//顺序表的删除
int ListDelete(SqList *L,int i){
	if(i<1||i>L->length) return 0;
	if(L->length==0) return 0;
	int j = i-1;
	for(j=i-1;j<L->length-1;j++){
		L->elem[j]=L->elem[j+1];
	}
	L->length--;
	return 1;
}