天天看點

CG 3. 線性表 順序結構

【問題描述】建立一個資料類型為整形的順序結構的線性表完成輸入,插入以及輸出功能

【輸入形式】先輸入元素個數  再輸入資料   輸入插入的位置  插入元素

【輸出形式】輸出線性表

【樣例輸入】

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;
}
           

繼續閱讀