【数据结构】采用数组的形式实现顺序表的建立、插入、删除等操作

#include<stdio.h>

typedef int ElemType;
typedef int Status;
#define Max 100
#define ERROR 0
#define OVERFLOW -2
#define OK 1

//存储结构
typedef struct {
	ElemType elem[Max];
	int length;
}SqList;

SqList L;
//初始化
void InitSqList(int size){
	int i;
	int x;
	L.length = size;
	for(i=0;i<size;i++){
		printf("请输入顺序表中第%d的元素:",i+1);
		scanf("%d",&x);
		L.elem[i] = x;
	}
}
//顺序表长度
Status GetLength(SqList &L){
	return L.length;
}
//遍历顺序表
void PrintSqList(SqList &L){
	printf("顺序表数据如下：\n");
	for(int i=0;i<L.length;i++){
		printf("%4d",L.elem[i]);
	}	
	printf("\n");
}

//在顺序表中插入元素
Status InsertSqList(SqList &L,int i,ElemType e){
	//判断i的位置是否合法
	if(i<1 || i>L.length)
		return ERROR;
	//
	if(L.length > Max)
		return OVERFLOW;
	//插入位置i后的数据右移
	for(int j = L.length;j >= i;j--){
		L.elem[j] = L.elem[j-1];
	}
	L.elem[j] = e;
	//表长加1
	L.len