数据结构算法实现(1)——顺序表

2023跨考生最近在学数据结构，尝试自己过一遍数据结构的算法实现，用的是类C伪代码，另附王道2023资料pdf版在评论区，望研友们互相指点，共同进步。

1.顺序表的定义：

//静态分配的数组
#define MAXSIZE 100
typedef struct{
	ElemType data[MAXSIZE];
	int length;
} SqList

//动态分配的数组
#define InitSize 100
typedef struct{
	ElenType *data;
	int length,MaxSize;
} SqList;
//初始化语句C：L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize);
//初始化语句C++：L.data=new ElemType[InitSize];

2.顺序表的插入：

bool ListInsert(SqList &L, int i, ElemType e){
	if(i<1 || i>L.length+1) return false;
	if(L.length>=MAXSIZE) return false;
	for(int j=L.length, j>=i, --j)
		L.data[j] = L.data[j-1];
	L.data[i-1] = e;
	L.length++;
	return true;
}
//时间复杂度O(n),空间复杂度O(1)

3.顺序表的删除：

bool ListDelete(SqList &L, int i, ElemType &e){
	if(i<1 || i>L.length) return false;
	//无须判断L.length==0;
	e = L.data[i-1];
	for(int j=i-1; j<L.length-1; ++j)
		L.data[j]=L.data[j+1];
	L.length--;
	return true;
}
//时间复杂度O(n),空间复杂度O(1)

4.顺序表的查找：（按值查找）

int LocateElem(SqList L, ElemType e){
	for(int i=0; i<L.length; ++i){
		if(L.data[i]==e) 
			return i+1;
	return 0;
	}
}
//时间复杂度O(n),空间复杂度O(1)