c++创建一个顺序表并删除指定元素
时间: 2024-09-15 19:09:42 浏览: 37
在C++中,你可以使用数组或者动态数组(vector)来创建一个简单的顺序表。这里我们以vector为例,它是一个动态数组,可以方便地添加、删除元素。以下是如何创建一个顺序表并删除指定元素:
```cpp
#include <iostream>
#include <vector>
// 示例顺序表类
class SequentialList {
private:
std::vector<int> elements;
public:
// 添加元素
void addElement(int value) {
elements.push_back(value);
}
// 删除指定元素
void removeElement(int target) {
for (size_t i = 0; i < elements.size(); ++i) {
if (elements[i] == target) {
elements.erase(elements.begin() + i); // 使用 erase 函数和 begin() + index 来删除元素
break; // 找到目标后立即退出循环
}
}
}
// 其他方法如查看列表内容等...
};
int main() {
SequentialList list;
list.addElement(5);
list.addElement(10);
list.addElement(15);
int elementToRemove = 10;
list.removeElement(elementToRemove);
// 打印剩余元素检查是否成功删除
for (const auto& elem : list.elements) {
std::cout << elem << " ";
}
return 0;
}
```
在这个例子中,`addElement`方法用于向列表中添加元素,`removeElement`方法接收一个整数作为参数,遍历列表找到匹配的目标并移除。
阅读全文