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

Carnelian ·
更新时间:2024-11-13
· 674 次阅读

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



顺序表 算法

需要 登录 后方可回复, 如果你还没有账号请 注册新账号