【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

代码

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;
}
相关推荐
vir0241 分钟前
P1928 外星密码(dfs)
java·数据结构·算法·深度优先·1024程序员节
胡萝卜3.01 小时前
C++ list核心接口与实战技巧
数据结构·c++·list·list使用
仟千意1 小时前
数据结构:排序篇
数据结构
奔跑吧邓邓子2 小时前
【C语言实战(44)】C语言打造全能简易计算器:突破运算极限
c语言·实战·全能简易计算器
脚踏实地的大梦想家3 小时前
【Go】P8 Go 语言核心数据结构:深入解析切片 (Slice)
开发语言·数据结构·golang
蒙奇D索大4 小时前
【数据结构】数据结构核心考点:AVL树删除操作详解(附平衡旋转实例)
数据结构·笔记·考研·学习方法·改行学it·1024程序员节
小志biubiu5 小时前
linux_缓冲区及简单libc库【Ubuntu】
linux·运维·服务器·c语言·学习·ubuntu·c
MeowKnight9585 小时前
【C】函数指针
c语言·1024程序员节
胜天半月子6 小时前
嵌入式开发 | C语言 | 单精度浮点数4字节可以表示的范围计算过程
c语言·嵌入式c·1024程序员节·单精度浮点数计算
大数据张老师7 小时前
数据结构——平衡二叉树
数据结构·算法·查找