PTA（顺序表）2-11 从顺序表 list 中删除第 i 个元素

2-11 从顺序表 list 中删除第 i 个元素

分数 8

作者 陈越

单位 浙江大学

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

输入格式：

输入首先在第一行给出正整数 n（≤104）；随后一行给出 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 <iostream>
using namespace std;

// 定义顺序表结构
typedef struct {
    int *data;
    int length;
} sqList;

// 初始化顺序表
void initList(sqList &L, int n) {
    L.data = new int[n];
    L.length = 0;
}

// 删除第i个元素
bool deleteElem(sqList &L, int i) {
    if (i < 1 || i > L.length) {
        return false;
    }
    for (int j = i; j < L.length; j++) {
        L.data[j-1] =L.data[j];
    }
    L.length--;
    return true;
}

int main() {
    int n, i;
    cin >> n;
    sqList L;
    initList(L, n);
    // 读取元素到顺序表
    for (int j = 0; j < n; ++j) {
        cin >> L.data[j];
        L.length++;
    }

    // 删除第i个元素
    cin >> i;
    bool isDelete = deleteElem(L, i); // 定义变量，看是否删除
    if (!isDelete) {
        cout << "错误：不存在这个元素。" << endl;
    }
    // 无论是否删除成功，都在一行中顺序输出表中的元素
    for (int j = 0; j < L.length; ++j) {
        cout << L.data[j] << " ";
    }
}