天天看点

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

继续阅读