【数据结构】4 删除指定范围值
2019-09-29 本文已影响0人
jas_go
- 从有序顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素,如果s或t不合理或者顺序表为空则显示出错信息并退出运行。
bool Del_s2t(sqList &L, int s, int t)
{
if(L.length==0||s<=t)
return false;
int i,j;
for(i=0;i<L.length&&L.data[i]<s;i++);
if(i>=L.length)
return false;
for(j=i;j<L.length&&L.data[j]<=t;j++);
for(;j<L.length;i++, j++)
L.data[i]=L.data[j];
L.length=i+1;
return true;
}