线性表--顺序表的基本操作（对小白友好）

  顺序表的概念这里不过多介绍，我们直接进入正题，上代码！！！

先是部分操作的代码，最后会有完整代码!

1.顺序表的定义

typedef struct {
   
	int *data;//动态分配
	int length; //当前个数
	int MaxSize;//最大容量
}SqList;

2.顺序表的初始化

#define InitSize 10
//初始化
void InitList(SqList &L) {
   
	L.data = (int*)malloc(sizeof(int) * InitSize);//用malloc申请一片空间
	L.length = 0;//顺序表长度为0
	L.MaxSize = InitSize;//初始化最大容量
}

3.存储元素

  给顺序表中放入元素。

//存储元素
void WriteList(SqList& L) {
   
	cout << "输入你要写的元素个数：";
	int length = 0;
	cin >> length;
	cout << "输入你要存放的元素：";
	for (int i = 0; i < length; ++i)
	{
   
		cin >> L.data[i];
		L.length++;
	}
}

  注意：每次放入一个元素都要保证顺序表的长度增加1。

4.插入元素

//插入元素
bool ListInsert(SqList& L, int i, int e)
{
   
	//判断i是否有效
	if (i<1 || i>L.length + 1)
	{
   
		return false;
	}
	//判断顺序表长度是否达到最大值
	if (L.length >= L.MaxSize)
	{
   
		return false;
	}
	//从插入的位置开始，所有元素后移一位
	for (int j = L.length; j >= i; --j)
	{
   
		L.data[j] = L.data[j-1];
	}
	L.data[i - 1] = e;
	//注意顺序表长度要增加1位
	L.length++;
	return true;
}

5.删除元素

//删除元素
bool ListDelte(SqList& L, int i, int& e)
{
   
	//判断i是否有效
	if (i<1 || i>L.length)
		return false;
	e = L.data[i - 1];
	//从删除的位置开始，