【数据结构（C++）】顺序表（静态）基本操作（初始化，增删查改等操作）

 本代码为本人复习数据结构对基本操作的一些复现，如果发现代码存在问题，请在评论区留言；

#include <bits/stdc++.h>
using namespace std;
#define MaxSize 100

//函数里面的&为对主函数里面定义的List进行操作，如果去掉，就是对main里的List复制体进行操作，不会对main里的List造成影响； 

//静态顺序表，不能动态调整额外空间; 
typedef struct{
	int data[MaxSize];
	int length;
}SqList;


/*初始化长为size的顺序表，如果不进行初始化，那么顺序表的值可能很离谱，可以自己cout试试。
因为为这个顺序表分配的空间中不知道是什么数据，即存在脏数据。
同时将这个函数设置为Bool类型可以让那个我们清楚知道有没有初始化成功。*/ 
bool InitSqList(SqList &List,int size){
	if(size>MaxSize || size<=0){
		return false;
	}
	for(int i=0;i<size;i++){
		List.data[i]=0;
	}
	List.length=0;//顺序表初始长度为0; 
	return true;
}

//按值查找,查找value，返回它在表中位置（假设表中只有唯一一个value，或者返回第一个）；
int LocateElem(SqList &List,int value){
	for(int i=0;i<List.length;i++){
		if(List.data[i]==value){
			return i+1;//注意返回的位置是从1开始，不是下标; 
		}
	}
	return -1;//没找到返回-1; 
}

//按位查找,查找第i个元素，对应下标为i-1; 
int GetElem(SqList &List,int i){
	if(i>List.length || i<1){
		return false;
	}
	return List.data[i-1];
}

/*插入操作,按位插入，在第i个位置插入e;
也可以进行按值插入操作，过程相似*/ 
bool SqListInsert(SqList &List,int i,int e){
	if(i<1 || i>MaxSize){
		return false;
	}
	if(List.length+1>MaxSize){
		return false;
	}
	for(int j=List.length-1;j>=i-1;j--){
		List.data[j+1]=List.data[j];
	}
	List.data[i-1]=e;
	List.length++;
	return true;
}
 
 /*删除操作,删除第i个元素；
 也可以进行按值删除，过程类似*/
 bool SqListDelet(SqList &List,int i){
 	if(i<1 || i>List.length){
 		return false;
	 } 
	for(int j=i-1;j<List.length;j++){
		List.data[j]=List.data[j+1];
	}
	List.length--;
	return true;
 } 

//删除顺序表只需要把MaxSize和List.length置0即可; 
//各函数可进行个性化定制，本代码为方便展示只对函数进行简单的调用。 
int main() {
	SqList List;
	//初始化长为10的静态顺序表； 
	if(InitSqList(List,10)){
		cout<<"初始化成功：" ; 
			for(int i=0;i<10;i++){
				cout<<List.data[i]; //查看初始化结果;
				List.data[i]=i+1;//这里顺便把值赋了[1,2,3,4,5,6,7,8,9,10]； 
				List.length++;
		}
		
		cout<<endl<< "数字8在表中位置为"<<LocateElem(List,8)<<endl;
		cout<<"第3个数字为:"<<GetElem(List,3)<<endl;
		if(SqListInsert(List,3,9)){
		//在第三个位置插上9; 
			for(int i=0;i<List.length;i++){
				cout<<List.data[i];
			}
		}
		cout<<endl;
		if(SqListDelet(List,3)){
			//删除第3个元素 
			for(int i=0;i<List.length;i++){
				cout<<List.data[i];
			}
		}
	}
	return 0;
}