顺序表的基本操作

顺序表的建立: 申请一个足够内存空间, 申请内存地址需要用指针, 表示申请的内存总共大小size, 表示已经存储的数量length.

添加元素: 在最后一个位置添加元素, 已存储长度加1;
在中间添加元素, 最后一个数据存储地址 ++ , 直到需要添加的位置;

bool listInsert(SqList &L, int i, int e)
{
for (int j = L.length - 1; j >= i; j--)
{
	L.elems[j + 1] = L.elems[j];
}
L.elems[i] = e;
L.length++;
}

删除元素: 在中间删除代码

//i选择删除的位置,L.length当前顺序表存储的数据量.
for (int j = i; j < L.length - 1; j++)
	{
		L.elems[j] = L.elems[j + 1];
	}
	L.length--;

代码展示

#define MAX_SIZE 100

using namespace std;

typedef struct
{
	int *elems;
	int length;
	int size;
}SqList;
//初始化
bool initList(SqList &L)
{
	L.elems = new int[MAX_SIZE];;

	if (!L.elems) return false;  //内存申请失败
	L.length = 0;
	L.size = MAX_SIZE;
	return true;
}
//添加元素
bool listAppend(SqList &L, int e)
{
	if (L.length == MAX_SIZE) return false;
	L.elems[L.length] = e;
	L.length++;
	return true;
}

//插入元素
bool listInsert(SqList &L, int i, int e)
{
	if (i < 0 || i >= L.length)return false;
	if (L.length == MAX_SIZE) 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 false;
}
//删除元素
bool listDelete(SqList &L, int i)
{
	if (i < 0 || i >= L.length)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 destroyList(SqList &L)
{
	if (L.elems)delete[]L.elems;
	L.length = 0;
	L.size = 0;
}
//打印顺序表
void prindList(SqList L)
{
	if (!L.elems) cout << "顺序表为空" << endl;
	if (L.length > L.size) cout << "顺序表有问题! " << endl;

	for (int i = 0; i < L.length; i++)
	{
		cout << "顺序表第: " << i + 1 << "个元素是: " << L.elems[i] << endl;
	}
}

int main()
{

	SqList list;
	int i, e;

	cout << "顺序表初始化   " << endl;

	if (initList(list)){
		cout << "初始化成功 " << endl;
	}

	//
	int count = 0;
	cout << "请输入要添加的元素个数: ";
	cin >> count;

	for (int i = 0; i < count; i++)
	{
		cout << "\n请输入要添加的元素: ";
		cin >> e;
		if (listAppend(list, e)) 
			cout << "添加成功! " << endl;
		else
			cout << "添加失败! " << endl;
	}

	prindList(list);

	cout << "请输入要插入的位置,和元素 ";
	cin >> i >> e;
	if (listInsert(list, i, e))
	{
		cout << "插入成功! " << endl;
	}
	else
	{
		cout << "插入失败! " << endl;
	}
	prindList(list);

	cout << "请输入要删除的元素: ";
	cin >> i ;
	if (listDelete(list, i))
	{
		cout << "删除成功! " << endl;
	}
	else
	{
		cout << "删除失败!" << endl;
	}
	prindList(list);

	system("pause");
	return 0;
}

创建顺序表:
需要顺序表的基地址, 顺序表的长度, 顺序表当前数据个数.

增加元素:
增加一个元素元素数量增加1

添加元素:
添加一个元素选择添加位置以后的元素后移一位

删除元素:
删除位置的元素后的元素前移.