数据结构顺序表题目（4）

顺序表题目描述及代码实现

题目描述： 从有序顺序表中删除其值在给定值s与t之间（s<t）的所有元素，如果s或t不合理或顺序表为空，则显示出错信息并退出运行。
算法思想： 本题与顺序表题目（3）类似，但不同的是此题为有序顺序表，所以删除的元素必定是相连的整体。先寻找值大于等于s的第一个元素（第一个删除的元素），然后寻找值大于t的第一个元素（最后一个删除的元素的下一个元素），要将这段元素删除，只需直接将后面的元素前移。

实现代码：

bool del_s_t(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++);
	if (i>L.length)
	    return false;
	for (j = i; j < L.length&&L.data[j]<=t; j++);
	for(;j<L.length;i++,j++)
	{
    
    
	     L.data[i]=L.data[j];
	}
	L.length = i;
	return true;
}