C语言数据结构 顺序表 基本操作的实现

C语言数据结构实验代码如下：

//顺序表基本操作的实现
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define MAXSIZE 3
#define List_Increment 10
typedef struct SqList {
	int* elem;
	int length;
	int listlength;
}SqList;
//声明一个顺序表
SqList L;
//初始化顺序表
void CreatList() {
	//创建一个指定空间大小的顺序表
	L.elem = (int*)malloc(MAXSIZE * sizeof(int));
	//判断是否创建成功
	if (!L.elem) {
		printf("顺序表创建有误\n");
		return;
	}
	L.length = 0;
	L.listlength = MAXSIZE;
}
//顺序表扩容
int  ListExpansion() {
	//对当前顺序表进行扩容
	int* newlist = (int*)malloc((L.listlength + List_Increment) * sizeof(int));
	//判断是否扩容成功
	if (newlist == NULL) {
		printf("顺序表扩容失败\n");
		return 1;//扩容失败返回1
	}
	for (int i = 0; i < L.length; i++) {
		newlist[i] = L.elem[i];
	}
	L.elem = newlist;
	L.listlength += List_Increment;//更新顺序表大小
	return 0;//扩容成功返回0
}
//顺序表元素的输入
void InitList() {
	//默认输入-1为顺序表结束的标志
	printf("请输入元素：");
	int temp;
	scanf("%d", &temp);
	int i = 0;//定义一个记录当前顺序表元素个数计数器
	//判断单链表是否输入结束
	while (temp != -1) {
		//判断当前顺序表是否已满
		if (i > L.listlength) {
			if (ListExpansion()) {
				//判断是否扩容成功
				return;
			}
		}
		L.elem[i] = temp;
		i++;//更新计数器
		L.length++;//更新已有元素的长度
		scanf("%d", &temp);
	}
}

//向顺序表中指定位置处插入元素
void InsertList() {
	printf("请输入所插入元素的位置：");
	int postion = -1;位置的默认值为-1
	scanf("%d", &postion);
	int num;
	printf("请输入所插入元素值：");
	scanf("%d", &num);
	int index = postion - 1;//获取元素的索引值
	//判断输入索引值是否越界
	if (index<0 || index>L.length) {
		printf("输入位置不合法\n");
		return;
	}
	//判断插入后的顺序表是否已满
	if (L.length + 1 > L.listlength) {
		if (ListExpansion()) {
			//判断是否扩容成功
			return;
		}
	}
	//插入
	L.elem[L.length + 1] = L.elem[L.length];
	for (int i = L.length; i > index - 1; i--) {
		L.elem[i] = L.elem[i - 1];
	}
	L.elem[index] = num;

	L.length++;//更新顺序表内元素个数
}

//打印顺序表
void Print() {
	printf("当前顺序表为：");
	for (int i = 0; i < L.length; i++) {
		printf("%d    ", L.elem[i]);
	}
}

//删除顺序表中指定位置处的元素
void DeleteList() {
	printf("请输入所删除元素的位置：");
	int postion = -1;//位置的默认值为-1
	scanf("%d", &postion);
	int index = postion - 1;//获取元素的索引值
	//判断输入索引值是否越界
	if (index<0 || index>L.length) {
		printf("输入位置不合法\n");
		return;
	}
	//删除
	for (int i = index; i < L.length - 1; i++) {
		L.elem[i] = L.elem[i + 1];
	}
	L.length--;//更新顺序表内元素个数
}

//查找指定元素在顺序表中的位置
void LocateElemList() {
	printf("请输入所要查找的元素值：");
	int num;
	scanf("%d", &num);
	//顺序表遍历搜索
	for (int i = 0; i < L.length; i++) {
		if (L.elem[i] == num) {
			printf("%d 在顺序表中的位置为：%d\n", num, i + 1);
			return;
		}
	}
	printf("未找到该元素\n");
}

//获取顺序表中指定位置处的元素
void GetElemList() {
	printf("请输入所查询元素的位置：");
	int postion = -1;//位置的默认值为-1
	scanf("%d", &postion);
	int index = postion - 1;//获取元素的索引值
	//判断输入索引值是否越界
	if (index<0 || index>L.length) {
		printf("输入位置不合法\n");
		return;
	}
	printf("%d 位置处的元素为：%d\n", postion, L.elem[index]);
}

//获取顺序表内的元素个数
void GetLength() {
	printf("顺序表内的元素个数为：%d\n", L.length);
}

//获取顺序表的大小
void GetListLength() {
	printf("顺序表内的大小为：%d\n", L.listlength);
}
//菜单
int menu() {
	printf("------------顺序表基本操作的实现------------\n");
	printf("1.建立一个顺序表\n");
	printf("2.退出菜单\n");
	printf("请输入你所选择的操作数：");
	int i = 0;
	while (1) {
		scanf("%d", &i);
		switch (i) {
		case 1:
			CreatList();
			InitList();
			Print();
			break;
		case 2:
			printf("--------------------------------------------");
			return;
		default:
			printf("输入的操作数有误,请重新输入：");
		}
		if (i == 1) {
			break;
		}
	}
	while (1) {
		printf("\n");
		printf("1.向顺序表中指定位置处插入元素\n");
		printf("2.删除顺序表中指定位置处的元素\n");
		printf("3.查找指定元素在顺序表中的位置\n");
		printf("4.获取顺序表中指定位置处的元素\n");
		printf("5.获取当前顺序表内的元素个数\n");
		printf("6.获取当前顺序表的大小\n");
		printf("7.退出菜单\n");
		printf("请输入你所选择的操作数：");
		scanf("%d", &i);
		switch (i) {
		case 1:
			InsertList();
			Print();
			break;
		case 2:
			DeleteList();
			Print();
			break;
		case 3:
			LocateElemList();
			break;
		case 4:
			GetElemList();
			break;
		case 5:
			Print();
			GetLength();
			break;
		case 6:
			Print();
			GetListLength();
			break;
		case 7:
			printf("--------------------------------------------");
			return;
		default:
			printf("输入的操作数有误,请重新输入：");
			scanf("%d", &i);
		}
	}
}
//菜单运行
int main() {
	menu();
}

ps.陕理工22级数据结构第一次实验记录