初始化,生成线性表3 55 2 9 7 32 66,遍历输出线性表; 将你学号后三位数值插入到第3个位置,遍历输出线性表; 将第5个元素删除,遍历输出线性表和被删除元素 使用C++
时间: 2024-09-25 10:07:33 浏览: 39
数据结构课件:第2章 线性表.ppt
初始化一个动态数组(或称作线性表)并遍历它,在C++中可以这样做:
```cpp
#include <iostream>
using namespace std;
int main() {
int linearList[] = {3, 55, 2, 9, 7, 32, 66};
int size = sizeof(linearList) / sizeof(linearList[0]);
// 遍历并输出原始线性表
cout << "原始线性表:";
for (int i = 0; i < size; i++) {
cout << linearList[i] << " ";
}
cout << endl;
// 将学号后三位(假设为123)插入第3个位置
int studentID = 123;
linearList[size - 2] = studentID % 10; // 取最后一位
linearList[size - 1] = studentID / 10 % 10; // 取倒数第二位
linearList[size - 3] = studentID / 100; // 取第一位
// 输出修改后的线性表
cout << "插入学号后三位后:";
for (int i = 0; i < size + 1; i++) {
cout << linearList[i] << " ";
}
cout << endl;
// 删除第5个元素(从0开始计数)
if (size > 4) {
linearList[size - 2] = linearList[size - 1]; // 将最后一个元素移到第四个位置
size--;
}
// 输出修改后的线性表及被删除元素
cout << "删除第5个元素后:";
for (int i = 0; i < size; i++) {
cout << linearList[i] << " ";
}
cout << "(已删除元素: " << linearList[size] << ")" << endl;
return 0;
}
```
在这个例子中,我们首先创建了一个包含给定数字的线性表,然后按顺序打印出每个元素。接着按照题目要求插入学号后三位,并再次遍历输出。最后,我们移除第5个元素并将结果展示出来。
阅读全文