顺序表

1,顺序表元素的追加：
首先，追加元素时，从表的尾部开始追加，并且加入了多少个元素，顺序表的长度就要加几，例如加入两个元素，顺序表的表长相应的加“2”，以下是顺序表元素追加元素的代码演示：

bool Add_Elem(SqList& L,int count) {
	
	if (L.length==L.size) {
		cout << "空间已满！" << endl;
		return false;
	}

	/*for (int i = 0; i < count; i++) {*/
		L.elems[L.length] = count;
		L.length++;
		
	//}
	return true;
}

将其在主函数中调用运行结果如图所示：
2顺序表插入元素
顺序表插入元素时，涉及到元素的移动，即插入的目标地址后的元素都要向后移动，相应的表长也要执行++操作，下面是基于上面元素追加操作的代码演示：

//顺序表的插入
bool listInsert(SqList& L, int i, int e) {
	if (L.length == L.size)return false;
	if (i<0 || i>L.length)return false;
	for (int j = L.length-1; j >= i; j--) {
		L.elems[j + 1] = L.elems[j];
	}
	L.elems[i] = e;
	L.length++;
	return true;
}

在1 2 3 4 5 的基础上插入，插入位置为L.elems[1]的位置，即2 所在的位置，
插入运行结果：

元素有原来的5个变成7个，因为我插入了两个元素，表明已经插入成功！

3顺序表元素的删除
顺序表元素的删除操作方法跟插入干好相反，插入元素是元素向后移动，表长–，儿元素的删除操作方法则是插入位置后面的元素向前移动，表长–，以下是相关代码演示：

//删除顺序表元素
bool deleteList(SqList& L, int i) {
	if (i<0 || i>L.length - 1) {
		cout << "i值不合法" << endl;
		return false;
	}
	if (i == L.length) {
		L.length--;
		return true;
	}
	for (int j = i; j < L.length - 1; j++) {
		L.elems[j] = L.elems[j + 1];
	}
	L.length--;
	return true;
}

基于上面的结果做删除操作，之前的元素是1 4 1 2 3 4 5，我们删除前2个元素，得到的结果应该是1 2 3 4 5，剩余元素个数应该5个，下面我们启动程序用编译器验证我们的结果
运行结果
有运行结果可知我们的猜想得到验证，所以完美的删除了前两个元素！

4顺序表的销毁
顺序表的销毁很简单，就是将顺序表的基地址所分配得到的空间释放还给操作系统，下面是简单的代码演示：
//销毁顺序表
void destroy(SqList& L) {
if (L.elems) {
delete L.elems;
L.length = 0;
L.size = 0;
L.elems = NULL;
}
}

运行结果 ：
由此看到上面的元素全部不存在了，此时的顺序表已经销毁，之前的顺序表已经没法再用了。

最后总结：
以下是顺序表的创建，初始化，添加元素，插入元素以及删除元素和顺序表的销毁的完整代码，可直接复制到vs中运行！

#include<iostream>

using namespace std;

#define MAX_SIZE 100

typedef struct  {
	int* elems;//顺序表基地址
	int size;//顺序表大小
	int length;//顺序长度
}SqList;

//初始化顺序表
bool initSqList(SqList &L) {
	L.elems = new int[MAX_SIZE];
	if (!L.elems) {
		return false;//春初分配失败
	}
	L.length = 0;
	L.size = MAX_SIZE;
	return true;
}

void ListPrint(SqList &L) {
	cout << "顺序表长度：" << L.length << endl;
	for (int i = 0; i < L.length; i++) {
		cout << L.elems[i]<<"  ";
	}
	cout << "已保存元素:" << L.length << "个" << endl;
	cout << "顺序表长度:" << L.length << endl;

 }

bool Add_Elem(SqList& L,int count) {
	
	if (L.length==L.size) {
		cout << "空间已满！" << endl;
		return false;
	}

	/*for (int i = 0; i < count; i++) {*/
		L.elems[L.length] = count;
		L.length++;
		
	//}
	return true;
}

//顺序表的插入
bool listInsert(SqList& L, int i, int e) {
	if (L.length == L.size)return false;
	if (i<0 || i>L.length)return false;
	for (int j = L.length-1; j >= i; j--) {
		L.elems[j + 1] = L.elems[j];
	}
	L.elems[i] = e;
	L.length++;
	return true;
}
//删除顺序表元素
bool deleteList(SqList& L, int i) {
	if (i<0 || i>L.length - 1) {
		cout << "i值不合法" << endl;
		return false;
	}
	if (i == L.length) {
		L.length--;
		return true;
	}
	for (int j = i; j < L.length - 1; j++) {
		L.elems[j] = L.elems[j + 1];
	}
	L.length--;
	return true;
}

//销毁顺序表
void destroy(SqList& L) {
	if (L.elems) {
		delete L.elems;
		L.length = 0;
		L.size = 0;
		L.elems = NULL;
	}
}

int main(void) {
	SqList L;
	int count = 0;
	int number = 0;//追加的元素个数
	cout << "初始化顺序表..." << endl;
	if (initSqList(L)) {
		cout << "顺序表初始化成功！" << endl;
	}

	//追加元素
	cout << "请输入你要追加的元素个数:";
	cin >> number;
	int e;
	
	cout << endl << "请输入你要添加的元素:";
	for (int i = 0; i < number; i++) {
		cin >> e;
		if (Add_Elem(L, e)) {
			cout << "添加成功！" << endl;
			count++;
		}
		else {
			cout << "添加失败！" << endl;
		}
	}
	
	//打印输出
	ListPrint(L);
	cout << "成功添加" << count << "个" << endl;
	//插入顺序表
	cout << "请输入你要插入的元素个数:";
	cin >> number;
	int i = 0;
	for (int k = 0; k < number;k++) {
		cout << "请输入你要插入的位置和要插入的元素:";
		cin >> i >> e;
		if (listInsert(L, i, e)) {
			cout << "插入成功！" << endl;
			system("cls");
			ListPrint(L);
		}
		else {

			cout << "插入失败！" << endl;
		}
	}
	//删除删除顺序表元素
	cout << "请输入你要删除的元素个数:";
	cin >> number;
	
	for (int j = 0; j < number; j++) {
		cout << "请输入你要删除的位置:";
		cin >> i;
		if (deleteList(L, i)) {
			cout << "删除成功！" << endl;
			system("cls");
			ListPrint(L);
		}
		else {
			cout << "删除失败！" << endl;
		}
	}
	destroy(L);
	ListPrint(L);
	system("pause");
	return 0;
}