【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;
}
相关推荐
lifallen38 分钟前
Paimon LSM Tree Compaction 策略
java·大数据·数据结构·数据库·算法·lsm-tree
啟明起鸣43 分钟前
【网络编程】简易的 p2p 模型,实现两台虚拟机之间的简单点对点通信,并以小见大观察 TCP 协议的具体运行
c语言·网络·tcp/ip·p2p
秋说6 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
芯岭技术7 小时前
MS32C001-C单片机,32位ARM M0+内核,宽电压、低功耗、小封装。
c语言·arm开发·单片机
minji...9 小时前
数据结构 算法复杂度(1)
c语言·开发语言·数据结构·算法
black_blank10 小时前
st表 && csp37 第四题 集体锻炼
java·数据结构·算法
我爱Jack10 小时前
Java List 使用详解:从入门到精通
java·开发语言·数据结构
楼田莉子11 小时前
数据学习之队列
c语言·开发语言·数据结构·学习·算法
秋说11 小时前
【PTA数据结构 | C语言版】返回单链表 list 中第 i 个元素值
c语言·数据结构·list