编写顺序表
时间: 2023-08-03 09:07:12 浏览: 38
以下是一个简单的顺序表的定义和实现:
```C++
#include <iostream>
using namespace std;
const int MAX_SIZE = 100; // 顺序表的最大长度
class SeqList {
private:
int data[MAX_SIZE]; // 存储数据的数组
int length; // 当前顺序表的长度
public:
SeqList() { // 构造函数,初始化长度为0
length = 0;
}
// 插入元素函数
bool insert(int index, int value) {
if (length == MAX_SIZE) { // 判断顺序表是否已满
return false;
}
if (index < 0 || index > length) { // 判断插入位置是否合法
return false;
}
for (int i = length; i > index; i--) { // 将插入位置之后的元素依次向后移动
data[i] = data[i - 1];
}
data[index] = value; // 在插入位置处插入新元素
length++; // 长度加1
return true;
}
// 删除元素函数
bool remove(int index) {
if (index < 0 || index >= length) { // 判断删除位置是否合法
return false;
}
for (int i = index; i < length - 1; i++) { // 将删除位置之后的元素依次向前移动
data[i] = data[i + 1];
}
length--; // 长度减1
return true;
}
// 获取元素函数
bool get(int index, int& value) {
if (index < 0 || index >= length) { // 判断获取位置是否合法
return false;
}
value = data[index]; // 将获取位置处的元素值赋给value
return true;
}
// 修改元素函数
bool set(int index, int value) {
if (index < 0 || index >= length) { // 判断修改位置是否合法
return false;
}
data[index] = value; // 将修改位置处的元素值修改为value
return true;
}
// 获取顺序表长度函数
int getLength() {
return length;
}
};
int main() {
SeqList list;
list.insert(0, 1);
list.insert(1, 2);
list.insert(2, 3);
cout << "Length: " << list.getLength() << endl;
int value;
list.get(1, value);
cout << "Value at index 1: " << value << endl;
list.set(1, 4);
list.get(1, value);
cout << "Value at index 1 after set: " << value << endl;
list.remove(2);
cout << "Length after remove: " << list.getLength() << endl;
return 0;
}
```
这个顺序表实现了插入、删除、获取、修改元素以及获取顺序表长度的功能。你可以根据自己的需求进行修改和扩展。