本专栏持续输出数据结构题目集,欢迎订阅。
文章目录
题目
请编写程序,将 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
代码
c
#include <stdio.h>
#define MAX_SIZE 10000
int 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;
}