顺序表

数据结构c++版本

顺序表

#include<iostream>
using namespace std;
#define InitSize 10;
typedef struct {
	int* data; //动态分配数组的指针
	int MaxSize; // 顺序表的最大容量
	int length; // 顺序表的当前长度
}SeqList;
void InitList(SeqList& L) { //初始化数组
	int count = 10;
	L.data = new int[count];
	L.length = 0;
	L.MaxSize = InitSize;
}
void IncreaseSize(SeqList& L, int len) { // 增加顺序表的长度
	int* p = L.data;
	L.data = new int[L.MaxSize + len];
	for (int i = 0; i < L.length; i++) {
		L.data[i] = p[i];
	}
	L.MaxSize = L.MaxSize + len;
	free(p);
}
bool ListInsert(SeqList& 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;
	L.length++;
	return true;
}
bool ListDelete(SeqList& L, int i, int& e) {// 删除第i个位置的数据
	if (i < 1 || i > L.length)
		return false;
	e = L.data[i - 1];
	for(int j = i; j < L.length; j++){
		L.data[j - 1] = L.data[j];
	}
	L.length--;
	return true;
}
int GetElement(SeqList L, int i) {// 按位查找
	return L.data[i - 1];
}
int LocatElem(SeqList L, int e) {
	for (int i = 0; i < L.length; i++) {
		if (L.data[i] == e)
			return i + 1;
	}
	return 0;
}
int main() {
	SeqList L;
	InitList(L);
	IncreaseSize(L, 5);
	cout << "数组长度为：" << L.data << endl;
	int e = -1;
	if (ListDelete(L, 3, e))
		cout << "删除元素的值为：" << e << endl;
	else
		cout << "输入的元素不合法，删除失败"<< endl;
}