思路和代码基本没有问题,这么想更简单一些:先寻找值大于等于 s 的第一个元素,然后寻找值大于 t 的第一个元素,将这段元素删除,后面的元素前移。这样就不用计数了。
bool Del_s_t(SqList &L,ElemType s,ElemType t){
//删除有序顺序表L中s和t之前的所有元素
int i,j;
if(s >= t || L.length == 0)
return false;
for(i = 0;i < L.length && L.data[i] < s;i++); //寻找大于等于s的第一个元素
if(i == L.length) //所有值均小于s
return false;
for(j = i;j < L.length && L.data[j] <= t;j++); //寻找大于t的第一个元素
for(;j < L.length;i++,j++)
L.data[i] = L.data[j]; //向前移,直接赋值
L.length = i;
return true;
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!