考研数据结构顺序表

最近在准备研究生入学考试的数据结果，需要的程序放在这里记录一下

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <exception>
#define InitSize 10

typedef struct {
	int* data;
	int MaxSize;
	int length;
}SqList;

void InitList(SqList& L) {
	/*for (int i = 0; i < MaxSize; i++)
		L.data[i] = 0;*/

	L.data = (int*)malloc(InitSize * sizeof(int));
	L.length = 0;
	for (int i = 0; i < InitSize; i++)
		L.data[i] = i + 1;
	L.length = InitSize;
	L.MaxSize = InitSize;
}

void IncreaseSize(SqList& L, int len) {
	int* p = L.data;
	L.data = (int*)malloc((L.MaxSize + len) * sizeof(int));
	for (int i = 0; i < L.length; i++) {
		L.data[i] = p[i];
	}
	L.MaxSize = L.MaxSize + len;
	free(p);
}

bool ListInsert(SqList& L, int& i, int& e) {
	if (i<1 || i>L.length + 1)
		return false;
	if (L.length >= L.MaxSize)
		return false;
	for (int j = L.MaxSize; j >= i; j--)
		L.data[j] = L.data[j - 1];
	L.data[i - 1] = e;
	L.length++;
	return true;
}

bool ListDelete(SqList& L, int& i, int& e) {
	if (i < 1 || i > L.length) {
		printf("删除元素不存在");
		return false;
	}
	e = L.data[i - 1];
	for (int j = i; j < L.length; j++) {
		L.data[j - 1] = L.data[j];
		L.data[j] = NULL;
	}
	L.length--;
	printf("删除成功");
	return true;
}

void print(SqList& L) {
	for (int i = 0; i < L.MaxSize; i++)
		printf("第%d个元素是：%d\n", i + 1, L.data[i]);
}

int main() {
	SqList L;
	InitList(L);
	int e;
	int i;
	int choose;

	while (true)
	{
		printf("----------------------------------------------------------------------\n");
		print(L);
		printf("\n请输入您要完成的操作：\n");
		printf("1.扩展顺序表  2.添加元素  3.删除元素  4.按位查找  5.按位查找  6.退出\n");
		scanf("%d", &choose);
		switch (choose)
		{
		case 1:
			IncreaseSize(L, 5);
			printf("成功扩展顺序表5个元素\n");
			break;
		case 2:
			printf("请输入您要添加的元素位置\n");
			scanf("%d", &i);
			printf("请输入您要添加的元素大小\n");
			scanf("%d", &e);
			if (ListInsert(L, i, e)) {
				printf("已经成功添加第%d个位置的%d\n", i, e);
			}
			else
			{
				printf("添加失败\n");
			}
			break;
		case 3:
			printf("请输入您要删除的元素位置\n");
			scanf("%d", &i);
			if (ListDelete(L, i, e)) {
				printf("已删除第三个元素，删除元素为：%d\n", e);
			}
			else {
				printf("删除失败\n");
			}
			break;
		case 4:
			printf("请输入您要查找的元素位置\n");
			scanf("%d", &i);
			printf("第%d个位置的元素是：%d\n", i, L.data[i - 1]);
			break;
		case 5:
			printf("请输入您要查找的元素值\n");
			scanf("%d", &e);
			for (i = 0; i < L.length; i++)
				if (L.data[i] == e)
					printf("%d在第%d位\n", e, i);
			break;
		case 6:
			return 0;
		default:
			printf("您输入的不合法，请重新输入\n");
			return 0;
		}

	}



	return 0;

}