【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;
}
相关推荐
啊我不会诶9 小时前
【数据结构】字典树
数据结构·算法
信奥卷王9 小时前
[GESP202403 五级] 成绩排序
数据结构·算法
saber_andlibert9 小时前
【C++】——new和delete与malloc和free的区别
c语言·c++
m0_6525459111 小时前
10.2总结
c语言·开发语言
蒙奇D索大11 小时前
【数据结构】数据结构秘籍:如何衡量“查找”的快慢?ASL是关键!
数据结构·笔记·学习·考研
蒙奇D索大11 小时前
【数据结构】考研重点掌握:顺序查找算法实现与ASL计算详解
数据结构·笔记·学习·考研·算法·改行学it
TTGGGFF11 小时前
MATLAB仿真:编程基础实验全解析——从入门到实战
数据结构·算法·matlab
做运维的阿瑞11 小时前
Python原生数据结构深度解析:从入门到精通
开发语言·数据结构·后端·python·系统架构
zl_dfq11 小时前
数据结构 之 【图的最短路径】(Dijstra、BellmanFord、FloydWarShall算法实现)
数据结构·算法
Aobing_peterJr11 小时前
树状数组的原理和简单实现:一种使用倍增优化并支持在线 O(log N) 修改、查询的数据结构
数据结构·算法