20003.数据结构C++ 顺序表

#include<iostream>
#define MaxSize 20

typedef int ElemType;

typedef struct {
	ElemType *elem;
	int length;
}SqList;


bool InitList(SqList& L) {
	/*
		初始化顺序表，分配空间。
	*/
	L.elem = new int [MaxSize];
	if (!L.elem)
		return false;
	L.length = 0;
	return true;
}

bool CreateList(SqList& L) {
	/*
		插入数据构建顺序表
	*/
	int x = 0, i = 0;
	while (x != -1){
		if (L.length == MaxSize) {
			std::cout  << "顺序表已经满了" << std::endl;
			return false;
		}
		std::cout << "请输入插入的元素" << std::endl;
		std::cin >> x;
		L.elem[i++] = x;
		L.length ++;

	}
	return true;
}

bool PrintList(SqList L) {
	/*
		打印顺序表中的内容。
	*/
	if (L.length == 0)
		return false;
	for (int i = 0; i < L.length; i++) {
		std::cout << L.elem[i] << std::endl;
	}
	return true;
}

bool GetElem(SqList L, int i, int& e) {
	// 从列表中取第i个值，并且返回到e中
	if (i<1 || i>L.length) {
		return false;
	}
	e = L.elem[i - 1];
	return true;
}

int LocateElem(SqList L, int e) {
	/*
		输入需要查找的元素，返回该元素所在的索引值。
	*/
	if (!L.elem)
		return false;
	for (int i = 1; i < L.length; i++)
		if (L.elem[i] == e)
			return i + 1;
	return -1;
}

bool ListInsert_Sq(SqList& L, int i, int e) {
	/*
		向顺序表中插入一个值。
	*/
	if (L.length == MaxSize)
		return false;
	for (int j = L.length; j > i; j--)
		L.elem[j] = L.elem[j - 1];
	L.elem[i] = e;
	L.length++;
	return true;
}

bool ListDelete_Sq(SqList& L, int i, int& e) {
	/*
		从顺序表中删除一个值。
	*/
	if (i<1 || i >L.length)
		return false;
	e = L.elem[i];
	for (int j = i; j < L.length; j++)
		L.elem[j] = L.elem[j + 1];
	L.length--;
	return true;
}

int main() {
	SqList L;

	// 初始化顺序表
	InitList(L);

	// 创建顺序表
	CreateList(L);

	// 打印顺序表
	PrintList(L);

	// 从表中取数
	int number;
	int e;
	std::cout << "输入您要查找的序号" << std::endl;
	std::cin >> number;
	GetElem(L, number, e);
	std::cout << e << std::endl;

	// 从顺序表中查找
	int index;
	int FindNumber;
	std::cout << "输入要查找的元素" << std::endl;
	std::cin >> FindNumber;
	index = LocateElem(L, FindNumber);
	if (index == -1)
		std::cout << "该顺序表中没有改元素" << std::endl;
	std::cout << index << std::endl;


	// 从顺序表中插入元素
	int InsertIndex;
	int InsertElem;
	std::cout << "请输入您要插入的元素的位置" << std::endl;
	std::cin >> InsertIndex;
	std::cout << "请输入您要出入的元素" << std::endl;
	std::cin >> InsertElem;
	ListInsert_Sq(L, InsertIndex, InsertElem);
	PrintList(L);

	// 从顺序表中删除一个元素
	int DeleteIndex;
	int DeleteElem;
	std::cout << "请输入您要删除元素的索引" << std::endl;
	std::cin >> DeleteIndex;
	DeleteElem = ListDelete_Sq(L, DeleteIndex, DeleteElem);
	std::cout << "删除的元素是" << DeleteElem << std::endl;
	return true;
}