顺序表的基本操作（完整代码）

函数说明：

void InitSqList(SqList &L)：初始化顺序表(动态分配)
ListInsert(SqList& L, int i, int a)：在顺序表中插入元素
bool ListDelete(SqList& L, int i) :在顺序表中按照位序删除元素
int LocateElem(SqList& L, int e):查找顺序表中第一个元素值等于e的元素，并返回其位序
int GetElem(SqList& L, int i) :查找顺序表中第i个元素
bool ListReverse(SqList& L, int a) :顺序表逆置
void ListShow(SqList L) ：打印顺序表中的元素

代码：

#include
#include 
#include 
using namespace std;
constexpr auto Maxsize = 10;
typedef struct {
	int  *data;
	int length;
}SqList;

//初始化顺序表(动态分配)
void InitSqList(SqList &L) {
L.data = (int*)malloc(sizeof(int)* Maxsize);
if (L.data == NULL) {

	printf("分配内存失败");
	exit(1);
}
else {

L.length = 0;
printf("内存分配成功\n");
}
}

//顺序表插入元素
bool ListInsert(SqList& L, int i, int a) {
	if (i<1 || i>L.length + 1) {  
		printf("插入失败\n");
		return false;
	}//判断i的范围是否有效
	if (L.length >= Maxsize) {
		printf("插入失败\n");
		return false;
	}//当前存储空间已满，不能插入
	for (int j = L.length - 1; j >= i-1; j--) {
		L.data[j+1] = L.data[j];
	}
	L.data[i - 1] = a;
	L.length++;
	return true;
}
//顺序表按照位序删除元素
bool ListDelete(SqList& L, int i) {
	if (i<1 || i>L.length)return false;
	for (int j = i; j < L.length; j++) {
		L.data[j - 1] =L .data[j];
	}
	L.length--;
	return true;
}
//查找顺序表中第一个元素值等于e的元素，并返回其位序
int LocateElem(SqList& L, int e) {
	int i;
	for (i = 0; i < L.length; i++) if (L.data[i] == e)return i + 1;
	return 0;

}
//查找顺序表中第i个元素
int GetElem(SqList& L, int i) {
	return L.data[i - 1];

}

//顺序表逆置
bool ListReverse(SqList& L) {
	if (L.length<1 || L.length>Maxsize) return false;
	int i, j;
	
	for (i = 0; i < L.length/ 2; i++, L.length--) {
		j = L.data[i];
		L.data[i] = L.data[L.length-1];
		L.data[L.length-1] = j;
		
	}
	

	return  true;
}
void ListShow(SqList L) {
	int i;
	printf("目前顺序表里的元素：");
	for (i = 0; i < L.length; i++) {
	
		printf("%d", L.data[i]);
	}
	printf("\n");
}
//主函数
int main() {
	SqList L;
    int i,e;
	while(1){
	printf("*******************************\n");
	printf("请输入您要进行的操作:\n");
	printf("1.顺序表的初始化  2.插入元素\n");
	printf("3.删除元素        4.按值查找元素\n");
	printf("5.按位查找元素    6.输出元素\n");
	printf("7.元素倒置        8.退出\n");
	printf("*******************************\n");
	scanf_s("%d", &i);
	switch (i)
	{
	case 1:
		InitSqList(L);
		break;
	case 2:
		
		printf("请输入您要插入的位置\n");
		scanf_s("%d", &i);
		printf("请输入您要插入的元素\n");
		scanf_s("%d", &e);
		ListInsert(L,i,e);
		break;
	case 3:
		printf("请输入您要删除的元素的位置\n");
		scanf_s("%d", &e);
		ListDelete(L,e );
		break;
	case 4:
		printf("请输入您要查找的元素的值\n");
		scanf_s("%d", &i);
		e =  LocateElem(L, i);
		printf("该元素的位序为%d\n",e);
		break;
	case 5:
		printf("请输入您要查找的元素的位置\n");
		scanf_s("%d", &i);
		e = GetElem(L, i);
		printf("查找的元素的值为%d\n",e);
		break;
	case 6:
		ListShow(L);
		break;
	case 7:
		ListReverse(L);
		break;
	case 8:
		break;
	default:
		printf("输入错误\n");
		break;
	}
	  ListShow(L);
	}
	
	
	return 0;
}

效果展示：

初始页面

插入元素

元素倒置

参考：王道的数据结构以及其他博主文章