线性表的顺序表示

假设线性表的元素类型为ElemType，线性表的存储类型为：

#define InitSize 100 //线性表的动态存储类型
typedef struct {
	ElemType *data;
	int MaxSize, length;
}SqList;

 插入操作

//在顺序表L的第i个位置插入e,成功true,失败false
bool ListInsert(SqList &L, int i, ElemType e) {
	//将元素e插入到顺序表的第i个位置
	//i的范围是否有效
	if (i<1 || i>L.length + 1)
		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;
}

删除操作

//删除线性表中第i个位置的元素，成功true,失败false
bool ListDelete(SqList &L, int i, ElemType &e) {
	if (i<1 || i>L.length)
		return false;
	for (int j = i;j < L.length;j++)
		L.data[j - 1] = L.data[j];
	L.length--;
	return true;
}

按值查找

// 在顺序表中查找第一个元素值等于e的元素，并返回其次序
int LocateElem(SqList L, ElemType e) {
	int i;
	for (i = 0; i < L.length; i++)
		if (L.data[i] == e)
			return i + 1;
	return 0; //退出循环，说明查找失败
}