【PTA数据结构 | C语言版】从顺序表 list 中删除第 i 个元素

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

文章目录

• • 题目
  • 代码

题目

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

输入格式：

输入首先在第一行给出正整数 n（≤10^4 ）；随后一行给出 n 个 int 范围内的整数，数字间以空格分隔；最后一行给出删除位序 i，为 int 范围内的整数。

输出格式：

如果删除的位置不合法，则不能删除，在一行中输出句子 错误：不存在这个元素。

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

输入样例 1：

5

1 2 3 4 5

3

输出样例 1：

1 2 4 5

输入样例 2：

5

4 3 6 8 0

0

输出样例 2：

错误：不存在这个元素。

4 3 6 8 0

代码

#include <stdio.h>
#define MAX_SIZE 10000

int main() {
    int n, arr[MAX_SIZE], i;
    
    // 读取整数个数n
    scanf("%d", &n);
    
    // 读取n个整数存入数组
    for (int j = 0; j < n; j++) {
        scanf("%d", &arr[j]);
    }
    
    // 读取删除位置i
    scanf("%d", &i);
    
    // 判断删除位置是否合法
    if (i < 1 || i > n) {
        printf("错误：不存在这个元素。\n");
    } else {
        // 将删除位置之后的元素前移一位
        for (int j = i - 1; j < n - 1; j++) {
            arr[j] = arr[j + 1];
        }
        n--; // 更新表长
    }
    
    // 输出表中所有元素
    for (int j = 0; j < n; j++) {
        printf("%d ", arr[j]);
    }
    printf("\n");
    
    return 0;
}