2.2线性表的顺序表示

InitList(&L) ：初始化表。构造一个空的线性表L，分配内存空间。
ListInsert(&L,i,e)：插入操作。在表L中的第i个位置上插入指定元素e。
ListDelete(&L,i,&e)：删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值。
LocateElem(L,e)：按值查找操作。在表L中查找具有给定关键字值的元素。
GetElem(L,i)：按位查找操作。获取表L中第i个位置的元素的值。
其他常用操作：
Length(L)：求表长。返回线性表L的长度，即L中数据元素的个数。
Empty(L)：判空操作。若L为空表，则返回true，否则返回false。
PrintList(L)：输出操作。按前后顺序输出线性表L的所有元素值。
DestroyList(&L)：销毁操作。销毁线性表，并释放线性表L所占用的内存空间。

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 10 //定义最大长度
typedef struct{
	int data[MaxSize]; //用静态的"数组”存放数据元素
	int length; //顺序表的当前长度
}SqList; 
//初始化一个顺序表
void InitList(SqList &L){
	for(int i=0;i<MaxSize;i++)
		L.data[i]=0;   //将所有数据元素设置为默认初始值0 
	L.length=0;       //顺序表初始长度为0 
} 
//插入操作。在表L中的第i个位置上插入指定元素e。
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[i-1]=e; //在位置i处放入e 
	L.length++;    //长度加1 
	return true;
}
//删除操作。删除表L中第i个位置的元素，并用e返回删除删除元素的值。
bool ListDelete(SqList &L,int i,int &e){
	if(i<1||i>L.length)//判断i的范围是否有效 
		return false;
	e=L.data[i-1];     //将被删除的元素赋值给e 
	for(int j=i;j<L.length;j++)  //将第i个位置后的元素前移 
		L.data[j-1] = L.data[j];
	L.length--;
	return true; 
}
//按位查找操作。获取表L中第i个位置的元素的值。
int GetElem(SqList &L,int i){
	if(i<1||i>L.length)//判断i的范围是否有效 
		printf("i错误");
	else 
 		return L.data[i-1];
}
//按值查找操作。在表L中查找第一个元素值等于e的元素，并返回其次序 
int LocateElem(SqList &L,int e){
	for(int i=0;i<L.length;i++){
		if(L.data[i]==e)
			return i+1;   //数组下标为i的元素值等于e,返回其位序i+1 
	} 
	return 0;    //说明查找失败 
}
//求表长。返回线性表L的长度，即L中数据元素的个数。
int Length(SqList &L){
	return L.length;
} 
//判空操作。若L为空表，则返回true，否则返回false。 
bool Empty(SqList &L){
	if(L.length==0) return true;
	else return false;
}
void PrintList(SqList &L){
	for(int i=0;i<L.length;i++)
		printf("data[%d]=%d\n",i,L.data[i]);
}
int main(){
	int e=0;
	SqList L;    //声明一个顺序表 
	InitList(L);  //初始化顺序表 
	if(Empty(L))
		printf("空表\n");
	else
		printf("非空表\n"); 
	
	//设置一个长为5的1,2,3,4,5
	for(int i=0;i<5;i++)
		L.data[i]=10+i;   //将所有数据元素设置为默认初始值0 
	L.length=5;       //顺序表初始长度为0 	
	if(ListInsert(L,3,99))
		PrintList(L);   //打印 
	printf("---------------------\n"); 
	if(ListDelete(L,5,e))
		PrintList(L);   //打印 
	printf("e=%d\n\n",e);
	printf("第2个是%d\n",GetElem(L,2));
	printf("99在第%d位\n",LocateElem(L,99));
	
	printf("表长%d\n",Length(L));
	if(Empty(L))
		printf("空表\n");
	else
		printf("非空表\n"); 
	return 0;
}