【PTA数据结构 | C语言版】在顺序表 list 的第 i 个位置上插入元素 x

本专栏持续输出数据结构题目集，欢迎订阅。

题目

请编写程序，将 n 个整数存入顺序表，对任一给定整数 x，将其插入顺序表中指定的第 i 个位置。注意：i 代表位序，从 1 开始，不是数组下标。

输入格式：
输入首先在第一行给出正整数 n（≤10^4 ）；随后一行给出 n 个 int 范围内的整数，数字间以空格分隔；最后一行给出插入位置 i 和待插入的元素 x，均为 int 范围内的整数。

输出格式：
分以下几种情况输出：
如果顺序表中已经有 10^4 个元素了，则不能插入，在一行中输出句子 错误：表满不能插入。

如果插入的位置不合法，则不能插入，在一行中输出句子 错误：插入位置不合法。

无论是否插入成功，都在一行中顺序输出表中的元素，每个元素后面跟一个空格。

输入样例 1：
5
1 2 3 4 5
3 8

输出样例 1：
1 2 8 3 4 5

输入样例 2：
5
4 3 6 8 0
0 1

输出样例 2：
错误：插入位置不合法。
4 3 6 8 0

代码

#include <stdio.h>
#define MAX_SIZE 10000int main() {int n, arr[MAX_SIZE], i, x;scanf("%d", &n);for (int j = 0; j < n; j++) {scanf("%d", &arr[j]);}scanf("%d %d", &i, &x);// 判断是否可以插入if (n >= MAX_SIZE) {printf("错误：表满不能插入。\n");} else if (i < 1 || i > n + 1) {printf("错误：插入位置不合法。\n");} else {// 将插入位置及之后的元素后移一位for (int j = n; j >= i; j--) {arr[j] = arr[j - 1];}// 插入新元素arr[i - 1] = x;n++; // 更新表长}// 输出表中所有元素for (int j = 0; j < n; j++) {printf("%d ", arr[j]);}printf("\n");return 0;
}