数据结构--顺序表基本操作2（取值，插入，删除）

目录

顺序表的按位序取值：

顺序表的元素查找：

顺序表的元素插入：

顺序表的元素删除：

---

接上文继续整理了几个有关顺序表的基本操作语法，适合数据结构初学者。（不是伪代码，可以实现）

顺序表的按位序取值：

//顺序表的取值
int GetElem(SqList L, int i, ElemType &e)
{
	if (i<1 || i>L.length)  //判断给定的位序是否在顺序表长度范围内
		return 1;
	e = L.elem[i - 1];
	return e;
}

顺序表的元素插入：

//顺序表的插入
int ListInsert_Sq(SqList &L, int i, ElemType e)
{
	if (i<1 || i>L.length)  //判断插入的位序是否在顺序表长度范围内
		return 1;
	if (L.length == MAX)  //判断顺序表存储空间是否已满 				
		return 1;  //一般顺序表为静态存储,用数组存储数据,创建数组时必须声明长度
}

顺序表的元素删除：

//顺序表的删除
int ListDelete_Sq(SqList& L, int i)
{
	if (i<1 || i>L.length)  //判断删除的位序是否在顺序表长度范围内
		return 1;
	for (int j = i; j < L.length + 1; j++)
		L.elem[j - 1] = L.elem[j];  //被删除的元素之后的元素前移
	L.length--;
	return 0;
}