线性表的顺序存储

//准备工作
#include<stdio.h>//引用头文件
#include<stdlib.h>//引用头文件
#define MaxSize 50  //将所有的50统一换为MaxSize
typedef int ElemType;//将所有的int统一换为ElemType，方便后续修改代码

//定义结构体
typedef struct {
	ElemType data[MaxSize];//定义的数组，用来存元素
	int length;//当前顺序表的元素数量
}SqList;//简化结构体的定义

//顺序表的插入函数
bool ListInsert(SqList &L, int i, ElemType e)
/*i代表插入的位置，从 1 开始；e表示要插入的元素*/
/*线性表中元素的位序是从1开始的，而数组中元素的下标是从0开始的*/
{
	if (i<1 || i>L.length + 1)
    //判断要插入的位置是否合法，
		return false;
	if (L.length >= MaxSize)//超出空间会导致元素储存满，不能再存
		return false;
	for (int j = L.length; j >= i; j--)//移动顺序表中的元素，依次往后移动
		L.data[j] = L.data[j - 1];
	L.data[i - 1] = e;//数组下标从零开始，插入第一个位置，访问的下标为0
	L.length++;
	return true;//走到这里代表插入成功，返回true
}


//顺序表的打印函数
void PrintList(SqList& L)
{
	for (int i = 0; i < L.length; i++)
	{
		printf("%3d", L.data[i]);//要求所有元素打印到一排
	}
	printf("\n");
}

//顺序表的删除函数
bool ListDelete(SqList& L, int i, ElemType& e)
{
	if (i<1 || i>L.length)//如果删除的位置是不合法
		return false;
	if (L.length == 0)
		return false;
	e = L.data[i - 1];//获取顺序表中对应的元素，赋值给e
	for (int j = i; j < L.length; j++)//从i的位置依次把元素往前覆盖
		L.data[j - 1] = L.data[j];
	L.length--;//删除一个元素，顺序表长度减1
	return true;
}

//线性表的查找函数
int LocateElem(SqList L, ElemType e)
{
	int i;
	for (i = 0; i < L.length; i++)//遍历顺序表
		if (L.data[i] == e)
			return i + 1;//加1就是元素在顺序表中的位置
	return 0;//查找成功，返回位置，位置从1开始，查找失败，返回0
}

//主函数
int main()
{
	SqList L;//顺序表的名称
	bool ret;//查看返回值，布尔型是True，或者False
	ElemType del;//用来存要删除的元素
	//首先手动在顺序表中前3个元素赋值
	L.data[0] = 1;
	L.data[1] = 2;
	L.data[2] = 3;
	L.length = 3;//总计3个元素
	ret = ListInsert(L, 2, 60);//往第二个位置插入60这个元素
	if (ret) {
		printf("插入成功\n");
		PrintList(L);//打印成功后的顺序表
	}
	else {
		printf("插入失败\n");
	}

	ret = ListDelete(L, 1, del);//删除第一个位置的元素，并把元素值输出
	if (ret)
	{
		printf("删除成功\n");
		printf("删除元素值为 %d\n", del);
		PrintList(L);
	}
	else {
		printf("删除失败\n");
	}

	int elem_pos;
	elem_pos = LocateElem(L, 60);
	if (elem_pos)
	{
		printf("查找成功\n");
		printf("元素位置为 %d\n", elem_pos);//为了打印一下元素的位置
	}
	else {
		printf("查找失败\n");
	}
	return 0;
}