【问题描述】创建一个数据类型为整形的顺序结构的线性表完成输入,插入以及输出功能
【输入形式】先输入元素个数 再输入数据 输入插入的位置 插入元素
【输出形式】输出线性表
【样例输入】
3
1 2 3
2 4
【样例输出】
1 4 2 3
【样例说明】插入的位置必须在范围内 例如上述例子的范围在1到4超出直接退出
【评分标准】
投机取巧使用数组完成单一链表的输出
数组作为顺序表并不是死板的位序,不能抽象的看作是储存条(插入元素必须移位)
数组在输出时可以根据下标的变化,进行输出元素的改动(插入 删除等)
#include<iostream>
using namespace std;
int main()
{
int a[999], n, c, m;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
cin >> m >> c;
if (m<1 || m>c) //注意范围 超出范围即跳出
return -1;
for (int i = 0; i < n; i++)
{
if (i == m - 1)
cout << c << " "; //轮到位置直接插入
cout << a[i] << " ";
}
return 0;
}