实现顺序表基本操作算法,建立5个,元素顺序表,在4,5之间插入一个元素9,在删除指定位置i=5上的元素9,输出所有元素,查找任一元素,vc c++
时间: 2024-10-14 09:07:53 浏览: 6
在C++中,我们可以使用数组(vector)作为顺序表的基本实现,因为它们提供了一种简单、直接的方式来添加、删除和访问元素。以下是使用`std::vector`实现一些基本操作的示例:
1. **创建顺序表(初始化)**:
```cpp
#include <vector>
#include <iostream>
std::vector<int> sequence_list = {4, 5}; // 初始顺序表,包含元素4和5
```
2. **插入元素** (在4和5之间插入9):
```cpp
void insert(int value, int position) {
sequence_list.insert(sequence_list.begin() + position, value); // 在指定位置插入
}
// 调用:
insert(9, 1); // 插入位置从0开始计数
```
3. **删除元素** (删除位置5的元素9, 注意索引是从0开始的):
```cpp
void remove(int index) {
if (index >= 0 && index < sequence_list.size()) {
sequence_list.erase(sequence_list.begin() + index);
} else {
std::cout << "Index out of range.";
}
}
// 调用:
remove(1); // 删除第1个元素,即值为9的元素
```
4. **遍历并输出所有元素**:
```cpp
void print_sequence() {
for (int element : sequence_list) {
std::cout << element << " ";
}
std::cout << "\n";
}
// 调用:
print_sequence(); // 输出当前列表
```
5. **查找元素** (查找是否存在某个元素):
```cpp
bool search(int value) {
return std::find(sequence_list.begin(), sequence_list.end(), value) != sequence_list.end();
}
// 调用:
bool found = search(9); // 查找元素9是否存在于列表中
```