线性表的顺序存储——顺序表的动态实现

 #include"iostream"
#include"stdlib.h"
using namespace std;

/*
	此代码为线性表的顺序存储动态实现
*/
#define MaxSize 10
typedef struct {
	int * data;		//动态分配
	int len;
}sqlist;

//创建线性表
void InitList(sqlist &L) {
	L.data = (int *)malloc(sizeof(int)*MaxSize);
	L.len = 0;				//初始化为空表
}
//销毁线性表
void DelList(sqlist &L) {
	free(L.data);
	L.len = 0;
}
//插入元素
bool IncreEle(sqlist &L, int i, int e) {
	if (i<1 || i>L.len + 1)		//判断插入位置的合法性
		return false;
	if (L.len >= MaxSize)		//线性表已满
		return false;
	for (int j = L.len; j >= i; j--)
	{
		L.data[j] = L.data[j - 1];	 //从前往后移动元素
	}
	L.data[i - 1] = e;			//插入元素
	L.len++;
	return true;
}
//删除元素	(删除指定位置的元素，并带回元素)
bool DelEle(sqlist &L, int i, int& e) {
	if (i<1 || i>L.len)		//判断删除位置的合法性
		return false;
	e = L.data[i - 1];				//记录删除的元素
	for (int j = i; j <L.len; j++)
	{
		L.data[j] = L.data[j + 1];	 //从后往前移动元素
	}
	L.len--;
	return true;
}
//查询元素	(按位置查询)
void GetElem(sqlist L, int i) {
	cout << "位置" << i << "元素为" << +L.data[i - 1] << endl;
}

//查询元素	(按值查询)
void LocElem(sqlist L, int e) {
	for (int i = 0; i < L.len; i++)
	{
		if (L.data[i] == e)
		{
			cout << "元素" + e << "位于表中位置" << i + 1 << endl;
			return;
		}
	}
	cout << "表中无此元素" << endl;
}
//打印顺序表
void printList(sqlist L) {
	for (int i = 0; i < L.len; i++)
	{
		cout << L.data[i] << " ";
	}
	cout << endl;
}

bool Empty(sqlist L) {	//判断表空
	if (L.len == 0)
	{
		cout << "表空" << endl;
		return false;
	}
	cout << "表非空" << endl;
	return true;
}


int main() {
	sqlist L;
	InitList(L);		//初始化线性表
	int e = -1;			//用于保存被删除的元素
	for (int i = 0; i <= 6; i++)	//1-6 填充线性表
		L.data[i] = i + 1;
	L.len = 6;
	printList(L);
	IncreEle(L, 1, 0);		//插入元素
	printList(L);
	DelEle(L, 1, e);	//删除指定位置元素
	cout << "删除的元素为" << e << endl;
	printList(L);
	GetElem(L, 5);		//按位置查找
	LocElem(L, 7);		//按值查找
	Empty(L);			//判断表空
	DelList(L);		//销毁线性表
	Empty(L);

	cout << endl;
	system("pause");
	return 0;
}