【問題描述】建立一個資料類型為整形的順序結構的線性表完成輸入,插入以及輸出功能
【輸入形式】先輸入元素個數 再輸入資料 輸入插入的位置 插入元素
【輸出形式】輸出線性表
【樣例輸入】
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;
}