数据结构：顺序线性表的实现

数据结构：顺序存储线性表的实现，使用一维数组来实现顺序线性表

#include <iostream>
#define MAXSIZE 50     //数组最大长度
/* 创建一个顺序线性表
 * length为线性表长度
 */
typedef struct
{
	int data[MAXSIZE]; // 用数组来存储顺序线性表的数据
	int lenght;        // 顺序线性表当前长度，线性表当前长度<=数组长度
}SqList;               // 顺序线性表名为SqList

/* 顺序线性表的初始化：InitList
 * 1、表明初始线性表的长度length=k
 * 2、判断初始线性表长度不能超过data最大长度，即：length<=MAXSIZE
 */
int InitList(SqList *L, int k)
{
	if (k > MAXSIZE)
	{
		std::cout << "顺序线性表长度超过最大值" << std::endl;
		return 0;
	}
	L->lenght = k;
	return 0;
}


/* 顺序线性表的返回函数：GetElem，返回第i个位置的元素
 * 思路：
 * 1、判断线性表不为空,即length!=0
 * 2、判断i>=1。
 * 3、判断第i<=length
 * 4、用e返回第i个元素的值，且该元素的下标是i-1,且由于函数的单向传递将e定义为指针
 */
int GetElem(SqList L, int i, int *e)
{
	if (L.lenght== 0 || i<1 || i>L.lenght)
	{
		std::cout << "error" << std::endl;
	}
	*e = L.data[i - 1];
	return 0;
}

/* 顺序线性表的插入函数：ListInsert，在第i个位置插入一个新的元素e
 * 思路：
 * 1、判断表是否已满，即：length==MAXSIZE
 * 2、判断插入位置：i>=1&&i<=length+1，i<=length+1表示表尾插入
 * 3、判断是否是表尾插入：若不是，则i<=length
 * 4、用e表示插入元素，填入第i个位置，其后元素依次后移，data[k+1]=data[k];
 * 5、表长+1，且需要使用结构体指针变量作为形参
 */
int ListInsert(SqList *L, int i, int e)
{
	int k; // 用于将数据后移的循环
	if (L->lenght == MAXSIZE)
	{
		std::cout << "顺序线性表已满" << std::endl;
		return 0;
	}
	if (i<1 || i>L->lenght + 1)
	{
		std::cout << "插入位置不合理" << std::endl;
		return 0;
	}
	if (i <= L->lenght)
	{
		for (k = L->lenght - 1; k >= i - 1; k--)
		{
			L->data[k + 1] = L->data[k];
		}
	}
	L->data[i - 1] = e;   // 插入新元素
	L->lenght = L->lenght + 1;
	return 0;
}

/* 顺序线性表的删除函数：ListDelet，删除第i个位置的元素
* 思路：
* 1、判断表不为空，即length!=0
* 2、判断删除位置是否合理，i>=1&&i<=length
* 3、判断是否是表尾删除：若不是，则i<length
* 4、第i个位置后的元素依次前移，data[k]=data[k+1];
* 5、表长-1，且需要使用结构体指针变量作为形参
* 6、取出删除的元素
*/
int ListDelet(SqList *L, int i, int *e)
{
	int k;
	if (L->lenght == 0)
	{
		std::cout << "线性表为空" << std::endl;
		return 0;
	}
	if (i<1 || i>L->lenght)
	{
		std::cout << "删除位置不合理" << std::endl;
		return 0;
	}
	if (i < L->lenght)
	{
		*e = L->data[i - 1];
		for (k = i - 1; k < L->lenght;k++)
		{
			L->data[k] = L->data[k + 1];
		}
	}
	L->lenght--;
	return 0;
}
int main()
{
	SqList L;
	int k,j,m;
	std::cout << "输入初始顺序线性表长度：";
	std::cin >> k;
	InitList(&L,k);
	std::cout << "输入初始顺序线性表数据：";
	for (m = 0; m < k; m++)
	{
		std::cin >> j;
		L.data[m] = j;
	}
	std::cout << "输出初始顺序线性表数据："<<std::endl;
	for (m = 0; m < L.lenght; m++)
	{
		std::cout << L.data[m]<<' ';
	}
	std::cout << '\n';
	int i, e;
	std::cout << "输入插入顺序线性表数据的位置：";
	std::cin >> i;
	std::cout << "输入插入顺序线性表数据的元素：";
	std::cin >> e;
	ListInsert(&L, i, e);
	std::cout << "输出插入后的顺序线性表数据：" << std::endl;
	for (m = 0; m < L.lenght; m++)
	{
		std::cout << L.data[m] << ' ';
	}
	std::cout << '\n';
	int *ee;
	ee = (int *)malloc(sizeof(int)); // 指针需要初始化

	std::cout << "输入返回顺序线性表数据的位置：";
	std::cin >> i;
	GetElem(L, i, ee);
	std::cout << "输出返回顺序线性表数据的元素：";
	std::cout << *ee << std::endl;
	
	std::cout << "输入删除顺序线性表数据的位置：";
	std::cin >> i;
	ListDelet(&L, i, ee);
	std::cout << "输出删除后的顺序线性表数据：" << std::endl;
	for (m = 0; m < L.lenght; m++)
	{
		std::cout << L.data[m] << ' ';
	}
	std::cout << '\n';
	std::cout << "输出删除顺序线性表数据的元素返回值："<<*ee<<std::endl;

	return 0;
	
}

实现上述代码后的结果为：