小白算法积累——顺序表5#无序顺序表+删除范围

题目：从顺序表中删除其值在给定值s与t之间（包含s和t，要求s<t）的所有元素，如果s或t不合理或顺序表为空，则显示出错信息并退出运行。

关键词：无序顺序表 删除范围

思路：
1.遍历扫描顺序表L，用k记录下当前位置下，所有值在s和t之间的元素 的个数
需要变量：当前被删元素个数k;
遍历小助手i；
2.对于当前扫描的元素进行判断：
a.其值不在被删范围内：前移k个单位
b.其值在被删范围内：不动它，k++
注：编程的时候先写b,范围好写
#出错情况：线性表为空或s和t取值不合理

bool Del_s_t(SqList &L,ElemType s,ElemType t){
//删除顺序表L中值在给定范围，s与t之间（要求s小于t）的所有元素
int k=0,i;
if(L.length==0||s>=t)
  return false;//线性表为空或者st不合法，返回
for(i=0;i<L.length;i++){
  if (L.data[i]>=s&&L.data[i]<=t)
    k++;
 else
    L.data[i-k]=L.data[i];//当前元素前移k个位置
    }
L.length-=k;//长度减少
return trure;
}