删除顺序表中指定范围的元素

题目：从顺序表中删除给定区间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的第一个元素的位置，然后后面的元素整体向前移动。