题目:从顺序表中删除其值在给定值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=s&&L.data[i]<=t)
k++;
else
L.data[i-k]=L.data[i];//当前元素前移k个位置
}
L.length-=k;//长度减少
return trure;
}