线性顺序表的操作

线性顺序表的一部分操作：

#include <stdio.h>
constexpr auto MaxSize = 100;
typedef int DataType;
typedef struct
{
	DataType list[MaxSize];
	int size;
}SeqList;
//下面是定义的五个操作函数
void ListInitiate(SeqList* L);//该方式形参是指针变量，实参是一个变量的地址，
                             //调用函数时，形参得到的实参变量的地址，因此指向实参的变量单元。
int ListInsert(SeqList* L, int i, DataType x);
int ListGet(SeqList L, int i, DataType* x);
int ListLength(SeqList L);
int ListDelete(SeqList* L, int i, DataType* x);
//以上是定义的操作函数
int main()
{
	int weizhi;
	SeqList myList;
	int i, x;
	ListInitiate(&myList);
	for (i = 0; i < 10; i++)
		ListInsert(&myList, i, i + 1);
	printf("删除之前：\n");
	for (i = 0; i < ListLength(myList); i++)
	{
		ListGet(myList, i, &x);
		printf("%d	", x);
		printf("\n");
	}
	printf("size=%d", ListLength(myList));
	printf("请输入你想要删除的位置：\n");
	scanf_s("%d", &weizhi);
	ListDelete(&myList, weizhi, &x);
	printf("删除之后：\n");
	for (i = 0; i < ListLength(myList); i++)
	{
		ListGet(myList, i, &x);
		printf("%d	", x);
		
	}
	printf("\n");
	printf("size=%d", ListLength(myList));
	return 0;
}
void ListInitiate(SeqList* L)//初始化顺序表L
{
	L->size = 0;				 //定义初始数据元素个数
}
int ListInsert(SeqList* L, int i, DataType x)
//在顺序表L的第i个（0<=i<=size）个位置前插入数据元素值x
//插入成功返回1，插入失败返回0
{
	int j;
	if (L->size >= MaxSize)
	{
		printf("顺序表已满无法插入！\n");
		return 0;
	}
	else if (i<0 || i>L->size)
	{
		printf("参数i不合法！\n");
		return 0;
	}
	else
	{
		//从后向前依次后移数据，为插入做准备
		for (j = L->size; j > i; j--)
			L->list[j] = L->list[j - 1];
		L->list[i] = x;		//插入x
		L->size++;			//元素个数加1
		return 1;
	}
}
int ListGet(SeqList L, int i, DataType* x)
//取顺序表L中第i个数据元素存于x中，成功返回1，失败返回0
{
	if (i<0 || i>L.size - 1)
	{
		printf("参数i不合法！\n");
		return 0;
	}
	else
	{
		*x = L.list[i];
		return 1;
	}
}
int ListLength(SeqList L)
{
	return L.size;
}
int ListDelete(SeqList* L, int i, DataType* x)
{
	int j;
	if (L->size <= 0)
	{
		printf("顺序表已空无数据可删！");
		return 0;
	}
	else if (i<0 || i>L->size - 1)
	{
		printf("参数不合法！\n");
		return 0;
	}
	else
	{
		*x = L->list[i];
		for (j = i + 1; j <= L->size - 1; j++)
			L->list[j - 1] = L->list[j];
		L->size--;
		return 1;
	}
}