题目描述：
从有序顺序表中，删除其值在s与t之间（要求s<t)的所有元素，如果s或t不合理或者顺序表为空则显示出错信息并推出运行。
程序分析：
类似练习题2：http://blog.csdn.net/qsyzb/article/details/21726769
我们仍然可以使用类似的方法解决，但是要注意这里的是有序的顺序表，所以值在s与t之间的数应该是连续的。
首先，我们找到第一个大于s的值得位置n1，然后找到第一个最后一个小于tt的位置n2，然后将从n2~n的元素前移n2-n1个位置。
程序代码：
#include<iostream>
using namespace std;
typedef int Elemtype;
struct SqList
{
int length;
int *data;
};
//关键函数
void fun(SqList &L,int s,int t)
{
int i=0,n1=0,n2=0;
while(L.data[i++]<=s);
n1 = i-1;//第一个大于s的数的位置
while(L.data[i++]<t);
n2 = i-2;//最后一个小于t的数的位置
int len = n2-n1+1;
i--;
while(i<L.length)
L.data[i-len] = L.data[i++];
L.length -= len;
}
void show(SqList &L)
{
cout<<"lenght:"<<L.length<<endl;
for(int i=0;i<L.length;i++)
{
cout<<L.data[i]<<" ";
}
cout<<endl;
}
int main()
{
SqList lst;
lst.length = 10;
int a[10] = {1,2,3,4,5,6,7,8,9,10};
lst.data = a;
show(lst);
fun(lst,2,7);
show(lst);
return 0;
}
运行结果：
