本专栏持续输出数据结构题目集,欢迎订阅。
文章目录
- 题目
- 代码
题目
请编写程序,将 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 10000int main() {int n, arr[MAX_SIZE], i;// 读取整数个数nscanf("%d", &n);// 读取n个整数存入数组for (int j = 0; j < n; j++) {scanf("%d", &arr[j]);}// 读取删除位置iscanf("%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;
}