线性表的顺序表示

#include
using namespace std;
#define MAXSIZE 50
typedef int ElemType;
typedef struct {
	ElemType * data;
	int length;
}SqList;
//初始化表，构造一个空的线性表
void InitList(SqList &L) {
	L.data = (ElemType *)malloc(sizeof(ElemType)*MAXSIZE);
	L.length = 0;
}
//求表长，返回线性表L的长度，即L中数据元素的个数。
int Length(SqList L) {
	return L.length;
}
//按值查找操作。在表L中查找具有给定关键字的值的元素
int LocateElem(SqList L, ElemType e) {
	for (int i = 0; i < L.length; i++) {
		if (e == L.data[i]) {
			return i + 1;
		}
	}
	return 0;
}
//按位查找，获取表L中第i个位置的元素的值 此处用e返回查询到的值比较合理，因为如果函数直接返回值不能确定是否查询成功
bool GetElem(SqList L, int i, int &e) {
	if (i < 1 || i > L.length) {
		return false;
	}
	e = L.data[i - 1];
	return true;
}
//插入操作。在表L中的第i个位置上插入指定元素e
//注意：线性表中的元素的位序是从1开始的，而数组元素中的下标从0开始
bool ListInsert(SqList &L, int i, ElemType e) {
	if (i < 1 || i > L.length) {
		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;//此处注意 i-1为需要插入位置的元素的下标
	L.length++;
	return true;
}
//删除操作。删除表L中的第i个位置的元素，并用e返回删除元素的值。
bool ListDelete(SqList &L, int i, ElemType &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;
}
//输出操作。按前后顺序输出栈线性表L的所有元素的值。
void PrintList(SqList L) {
	for (int i = 0; i < L.length; i++) {
		printf("%d", L.data[i]);
	}
}
//判空操作。若L为空表，则返回true，否则返回false
bool Empty(SqList L) {
	return 0 == L.length;
}
//销毁操作。销毁线性表，并释放线性表L所占用的内存空间。
void DestoryList(SqList &L) {
	free(L.data);
}