数据结构—顺序表（C/C++版）

本文为CSDN博主coder_gxd原创

转载请注明：https://blog.csdn.net/coder_gxd/article/details/79825116

本文介绍数据结构中顺序表的常用算法（C/C++版），欢迎各位同学讨论指正。

#define maxsize 100

//定义顺序表
typedef struct{
	int data[maxsize];//以 int型 为例 
	int length;
}Sqlist; 

//初始化顺序表算法，时间复杂度 O(1); 
//只需将顺序表L的Length(长度)置 1 ；
void initList(Sqlist &L){
	L.length=0;
} 
 
//查询指定位置元素的算法，时间复杂度 O(1); 
//在顺序表L中查询下标为P的值，若成功，将值赋给 e ,并返回 1 ；若失败，则返回 0 ；
int getElem (Sqlist L,int p,int &e){
	if(p<0||p>L.length-1){
		return 0;
	}
	e=L.data[p];
	return 1;
} 

//按元素值查找下标算法 , 时间复杂度 O(Length); 
//在顺序表L中查找第一个值等于e的元素，若成功，则返回其下标;若失败，返回-1； 
int findElem(Sqlist L ,int e){
	for(int i=0;i<L.length;i++){
		if(L.data[i]==e){
			return i;
		}
	}
	return -1;//若未找到，返回-1； 
} 

//插入数据元素算法，时间复杂度 O(Length); 
//在顺序表L的第P(0<P<=length)位置上插入新的元素e。插入失败，则返回0；插入成功，则返回1；
int insertElem(Sqlist &L,int p,int e){
	if(p<0||p>L.length||L.length==maxsize){//p的位置错误，返回0； 
		return 0; 
	}
	for(int i=L.length-1;i>=p;--i){//P(包括P)之后的元素后移一位 
		L.data[i+1]=L.data[i];
	} 
	L.data[p]=e;//将e放在插入位置P上 
	++(L.length);//表长加 1 ；
	return 1;//插入成功，返回 1 ； 
}


//删除数据元素算法，时间复杂度 O(Length);
// 删除顺序表L中下标为P(0<P<=length)的元素，成功返回1，并将被删除的元素的值赋给e；失败返回0；
int deleteElem(Sqlist &L,int p,int &e){//p的位置错误，返回0；
	if(p<0||p>L.length-1){
		return 0;
	}
	e=L.data[p];
	for(int i=p;i<L.length-1;i++){//P(包括P)之后的元素前移一位 
		L.data[i]=L.data[i+1]; 
	}
	--(L.length);//表长加减1 ；
	return 1;//删除成功，返回 1 ；
}