删除特定区间的值（21.5.20）

题目描述:

在有序表中删除值在S和T之间的要求（s<t）的所有元素，若S和t不合理，或顺序表为空，则显示出错信息并退出运行。

算法思想：

先寻找值大于等于s的第一个元素（即第一个要删除的值），然后寻找值大于t的第一个元素（即最后删除元素的下一个元素），要将这段元素删除，只需直接将后面的元素前移即可。

代码如下：

bool Del_s(Sqlist &L,ElemType s,ElemType t){
	int i,j;
	if(s>=t || L.length==0)
		return false;
	for(i=0;i<L.length&&L.data[i]<s;i++);//寻找值大于等于s的第一个元素 
	if(i>=L.length)
		return false; //所有元素均小于s，返回 
	for(j=i;j<L.length&&L.data[j]<=t;j++); //寻找值大于t的第一个元素 
	for(;j<L.length;i++,j++)
		L.data[i]=L.data[j];  //前移，填补被删元素的位置 
	L.length=i;
	return true;
}