顺序表的基本操作之插入，删除与查找

数据结构学习：顺序表的基本操作之插入，删除与查找

在顺序表当中插入元素
ListInsert(&L,i,e)：插入操作。在表L中的第i个位置上插入指定元素e
插入位置后面的元素一次向后移动一位
首先我们要先定义一个顺序表结点结构体

#define MaxSize 10 //定义最大长度
typedef struct{
	int data[MaxSize];	//采用静态数组来存放数据元素,ElemType为数据类型in
	int length;			//顺序表的当前长度
}SqList;				//定义结构体顺序表的名称为SqList

初始化完线性表后，接下来就可以进行插入了

//插入元素
void ListInsert(SeqList &L， int i, int e)//在表L的第i个位置插入元素e
{
	for(int j = L.length; j >= i; j--)
		L.data[j] = L.data[j-1];//i后面的元素全部向后移动一位
	L.data[i-1] = e;	//在位置i出插入元素e
	L.length++;			//顺序表长度增加1
}

但是这个插入位置存在争议，如果插入的位置不合法该怎么办？
对代码进行一些修改，判断是否可以插入

//插入元素
bool ListInsert(SeqList &L， int i, int e)//在表L的第i个位置插入元素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--)
		L.data[j] = L.data[j-1];//i后面的元素全部向后移动一位
	L.data[i-1] = e;	//在位置i出插入元素e
	L.length++;			//顺序表长度增加1
	return true;
}

在主函数里调用则是：

int main()
{
	SqList L;			//声明一个顺序表
	InitList(L);		//初始化顺序表
	ListInsert(L,3,3);  //在顺序表L第3个位置插入元素3
   return 0;
}

线性表基本操作——删除
ListDelete(&L,i,&e)：删除操作。删除表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++)		//删除位置后的元素全部向前移动一位
		L.data[j-1] = L.data[j];
	L.length--;				//线性表长度-1
	return true;
}

顺序表的基本操作之查找
GetElem(L,i)：按位查找操作。获取表L中第i个位置的元素的值。

静态分布查找

#define MaxSize 10 //定义最大长度
typedef struct{
	ElemType data[MaxSize]; //用静态的“数组”存放数据元素
	int length; //顺序表的当前长度
}SqList; //顺序表的类型定义（静态分配方式）

ElemType GetElem(SqList L, int i){
	return L.data[i-1];//第i个元素的数组下标为i-1
}

动态分配查找

#define InitSize 10 //顺序表的初始长度
typedef struct{
	ElemType *data; //指示动态分配数组的指针
	int MaxSize; //顺序表的最大容量
	int length; //顺序表的当前长度
} SeqList; //顺序表的类型定义（动态分配方式）

ElemType GetElem(SeqList L, int i){
return L.data[i-1];
}

LocateElem(L,e)：按值查找操作。在表L中查找具有给定关键字值的元素。

int LocateElem(SeqList L,ElemType e){
	for(int i=0;i<L.length;i++)
		if(L.data[i]==e)-
			return i+1; //数组下标为i的元素值等于e，返回其位序i+1
	return 0; //退出循环，说明查找失败
}

//在顺序表L中查找第一个元素值等于e的元素，并返回其位序

int LocateElem(SeqList L,ElemType e){
	for(int i=0;i<L.length;i++)
		if(L.data[i]==e)
			return i+1; //数组下标为i的元素值等于e，返回其位序i+1
		return 0; //退出循环，说明查找失败
}