题目:从顺序表中删除给定区间s~t之间的值,若给定区间不合理或顺序表为空,则显示错误信息并退出
分析:此题与上一题大同小异,只不过,循环体内部的判定条件有了变化,我们仍然可以采用上一题的思路进行编写;即使用k对符合
条件的元素进行计数,一边遍历表L一边统计k,当某一元素不满足条件时,就往前挪到i-k位置上。
代码如下:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void deletePoint(int *arr,int s,int t,int len) {
int k = 0, i = 0;
while (i<len) {
if (*(arr+i)>s&&*(arr+i)<t) {//满足条件
k++;
}
else {
*(arr +i-k) = *(arr + i);//前移k个位置
}
i++;
}
printf("当前数组为:");
for (int i = 0; i < len - k; i++) printf("%d ",*(arr+i));
}
int main() {
int arr[] = {1,4,5,6,2,7};//也可以由用户输入
int s, t;//用于给定区间范围
int len = sizeof(arr) / sizeof(int);
printf("请输入区间范围,s<t\n");
do {
printf("s=");
scanf("%d",&s);
printf("t=");
scanf("%d", &t);
} while (s>t);
deletePoint(arr,s,t,len);
return 0;
}
如果是有序顺序表的话,我们可以直接记录下大于s的第一个元素的位置和小于t的第一个元素的位置,然后后面的元素整体向前移动。