数据结构线性表顺序实现作业

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define OK 1 //通过
#define ERROR 0 //错误 
#define OVERFLOW -2 //堆栈溢出
#define LIST_INIT_SIZE 10 //线性表储存空间初始分配量
#define LISTINCREMRNT 10 //线性表储存空间的分配增量
typedef int Status; //函数类型,其值为状态码
typedef int ElemType; //抽象数据类型

					  //线性表动态分配顺序储存结构
typedef struct
{
	ElemType* elem;//储存空间基址
	int length;//当前长度
	int listsize;//当前分配的存储容量
}SqList;

//1初始化一个空的表
Status InitList(SqList* L)
{

	L->elem = (ElemType*)__vcrt_malloc_normal(LIST_INIT_SIZE * sizeof(ElemType));
	if (!(L->elem))
		exit(OVERFLOW);//分配失败
	L->length = 0;//长度
	L->listsize = LIST_INIT_SIZE;//容量

	return OK;
}

//2插入
Status ListInsert(SqList* L, int i, ElemType e)
{
	if (i<1 || i>L->length + 1)
		return ERROR;

	ElemType* q = &(L->elem[i - 1]), *p = NULL;// q为插入位置
	for (p = &(L->elem[L->length - 1]); p >= q; --p)
		* (p + 1) = *p;// 插入位置及之后的元素后移
	*q = e;// 插入e
	++(L->length);// 表长增加1
	if (L->length == L->listsize) {
		ElemType*  newbase = (ElemType*)realloc(L->elem, (L->listsize + LISTINCREMRNT) * sizeof(ElemType));
		if (!newbase)
			exit(OVERFLOW);
		L->elem = newbase;// 新基址
		L->listsize += LISTINCREMRNT;// 增加存储容量
	}
	return OK;
}
//3获取长度
int getLength(SqList* L)
{
	return L->length;
}
//4是否为空
char* isEmtey(SqList* L)
{
	return L->length == 0 ? "空" : "不空";
}
//5清空
Status clearList(SqList* L)
{
	__vcrt_free_normal(L->elem);
	L->length = 0;
	return OK;
}
//6摧毁
Status destryList(SqList* L)
{

	__vcrt_free_normal(L);
	L = NULL;
	return OK;
}
//7通过索引取值
ElemType getElemByIndex(SqList* L, int i)
{
	return L->elem[i - 1];
}

//8通过值取索引
int getIndexByElem(SqList* L, ElemType e)
{
	for (int j = 0; j < L->length; ++j)
	{
		if ((L->elem[j]) == e)
			return j + 1;
	}
	return -1;
}
//9通过索引改值
ElemType changeElemByIndex(SqList* L, int i, ElemType e)
{
	return  L->elem[i - 1] = e;
	
}
//10删除元素
Status deleteElmeByIndex(SqList* L, int i)
{
	for (int j = i - 1; j < L->length - 1; ++j)
		L->elem[j] = L->elem[j + 1];
	--(L->length);
	ElemType*  newbase = NULL;

	while (((L->listsize) - (L->length)) >= 10)
	{
		newbase = (ElemType*)realloc(L->elem, (L->listsize - LISTINCREMRNT) * sizeof(ElemType));
		if (!newbase) {
			exit(OVERFLOW);
		}
		else
		{
			L->elem = newbase;
			L->listsize -= LISTINCREMRNT;
		}
	}

	return OK;
}
//11遍历表
Status myPrintf(SqList* L)
{
	for (int i = 0; i < L->length; i++) {
		printf("第%d个值------------%d\n",i+1, (L->elem[i]));
	}
	return OK;
}
int main(void) {
	SqList* L = (SqList*)__vcrt_malloc_normal(sizeof(SqList));
	//创建表
	printf("线性表创建状态----%d\n", InitList(L));
	printf("当前容量----------%d\n", L->listsize);
	//获取长度
	printf("长度--------------%d\n", getLength(L));
	//判空
	printf("是否为空----------%s\n", isEmtey(L));
	//为表赋值
	for (int i = 0; i <10; i++) {
		printf("插入状态%d---------%d\n",i, ListInsert(L, i + 1, i));
	}
	printf("当前容量----------%d\n", L->listsize);
	printf("长度--------------%d\n", getLength(L));
	printf("是否为空----------%s\n", isEmtey(L));
	//遍历表
	printf("开始遍历表\n");
	printf("遍历状态----------%s\n", myPrintf(L) == OK ? "成功" : "失败");
	printf("是否为空----------%s\n", isEmtey(L));
	printf("长度--------------%d\n", getLength(L));
	//通过索引取值
	printf("通过索引5取值得---%d\n", getElemByIndex(L,5));
	//通过值取索引
	ElemType e = 4;
	printf("通过值4取索引得----%d\n", getIndexByElem(L,e));	
	//通过索引改值
	e = 66;
	printf("通过索引6改值后为--%d\n", changeElemByIndex(L, 6,e));
	//删除元素
	int temp = L->length;
	for(int i=5;i<=temp;++i)
	printf("删除元素-----------%s\n", deleteElmeByIndex(L, 5) == OK ? "成功" : "失败");
	printf("遍历状态----------%s\n", myPrintf(L) == OK ? "成功" : "失败");
	printf("是否为空----------%s\n", isEmtey(L));
	printf("长度--------------%d\n", getLength(L));
	printf("当前容量----------%d\n", L->listsize);
	//清空表
	printf("开始清空表\n");
	printf("清空状态----------%s\n", clearList(L) == OK ? "成功" : "失败");
	printf("是否为空----------%s\n", isEmtey(L));
	printf("长度--------------%d\n", getLength(L));
	printf("当前容量----------%d\n", L->listsize);

	//摧毁表
	printf("摧毁表的状态------%s\n", destryList(L) == OK ? "成功" : "失败");


	system("pause"); 

	return 0;
}