题目:从顺序表中删除其值在给定值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