用C++建立n个元素的顺序表list【】={……},实现顺序表插入、删除的基本操作
时间: 2024-11-19 08:39:27 浏览: 0
如何在C++中建立一个顺序表
5星 · 资源好评率100%
在C++中,我们可以使用动态数组或vector来创建一个可以存储n个元素的顺序表(List)。这里我们先简要介绍如何使用`std::vector`实现基本的插入和删除操作:
```cpp
#include <iostream>
#include <vector>
class List {
private:
std::vector<int> elements;
public:
// 构造函数
List(int capacity = 0) : elements(capacity) {}
// 插入元素
void insert(int index, int value) {
if (index >= 0 && index <= elements.size()) {
elements.insert(elements.begin() + index, value);
} else {
std::cout << "Invalid index!" << std::endl;
}
}
// 删除元素
void remove(int index) {
if (index >= 0 && index < elements.size()) {
elements.erase(elements.begin() + index);
} else {
std::cout << "Invalid index!" << std::endl;
}
}
// 打印列表内容
void print() const {
for (const auto& elem : elements) {
std::cout << elem << " ";
}
std::cout << "\n";
}
};
int main() {
List list(5); // 创建一个可以存储5个元素的列表
list.insert(0, 10);
list.insert(2, 20);
list.print(); // 输出: 10 0 20 0 0
list.remove(1);
list.print(); // 输出: 10 20 0 0
return 0;
}
```
在这个例子中,我们定义了一个名为`List`的类,内部使用了`std::vector`作为数据结构。`insert`方法用于在指定位置插入元素,而`remove`方法用于删除指定索引的元素。注意,插入和删除操作都做了边界检查,防止越界访问。
阅读全文