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

秋说2025-07-10 16:49

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

文章目录

- 题目
- 代码

题目

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

输入格式：

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

输出格式：

分以下几种情况输出：

如果顺序表中已经有 10^4 个元素了，则不能插入，在一行中输出句子错误：表满不能插入。

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

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

输入样例 1：

1 2 3 4 5

3 8

输出样例 1：

1 2 8 3 4 5

输入样例 2：

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