顺序表的各种操作

采用动态分配创建顺序表，可以进行顺序表的初始化，元素的增删改查(按位/按序查找)，以及顺序表的倒置。

#include<stdio.h>
#include <stdlib.h>
#include
using namespace std;
constexpr auto Maxsize = 50;
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++) {
	j = L.data[i];
	L.data[i] = L.data[L.length-i-1];
	L.data[L.length-i-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("%d", &i);
switch (i)
{
case 1:
InitSqList(L);
break;
case 2:

	printf("请输入您要插入的位置\n");
	scanf("%d", &i);
	printf("请输入您要插入的元素\n");
	scanf("%d", &e);
	ListInsert(L,i,e);
	break;
case 3:
	printf("请输入您要删除的元素的位置\n");
	scanf("%d", &e);
	ListDelete(L,e );
	break;
case 4:
	printf("请输入您要查找的元素的值\n");
	scanf("%d", &i);
	e =  LocateElem(L, i);
	printf("该元素的位序为%d\n",e);
	break;
case 5:
	printf("请输入您要查找的元素的位置\n");
	scanf("%d", &i);
	e = GetElem(L, i);
	printf("查找的元素的值为%d\n",e);
	break;
case 6:
	ListShow(L);
	break;
case 7:
	ListReverse(L);
	break;
case 8:
    //exit(0);
	break;
default:
	printf("输入错误\n");
	break;
}
  ListShow(L);
}


return 0;

}