初始化,生成线性表3 55 2 9 7 32 66,遍历输出线性表; 将你学号后三位数值插入到第3个位置,遍历输出线性表; 将第5个元素删除,遍历输出线性表和被删除元素。使用c++
时间: 2024-09-18 13:04:46 浏览: 46
数据结构课件:第2章 线性表.ppt
初始化并遍历线性表的操作可以使用C++的动态数组实现。首先,我们创建一个vector来存储数字,并对其进行初始化:
```cpp
#include <iostream>
#include <vector>
int main() {
std::vector<int> linearList = {3, 55, 2, 9, 7, 32, 66};
std::cout << "原始线性表:";
for (int i : linearList) {
std::cout << i << " ";
}
std::cout << std::endl;
// 插入学号后三位数值
int studentID = 123; // 假设学号
int lastThreeDigits = studentID % 1000;
linearList.insert(linearList.begin() + 2, lastThreeDigits);
std::cout << "插入后线性表:";
for (int i : linearList) {
std::cout << i << " ";
}
std::cout << std::endl;
// 删除第5个元素
linearList.erase(linearList.begin() + 4);
std::cout << "删除第5个元素后的线性表:";
for (int i : linearList) {
std::cout << i << " ";
}
std::cout << std::endl;
阅读全文