从有序顺序表里删除值s～t之间的所有元素（s＜t）若s或t不合法或者顺序表为空，则报错并退出

Question

我是初学数据结构 准备考研408
这是我写的一个代码 和答案不一样 想看看对不对这样写
我的思路是看看s到t区间里有几个元素 元素的总数记成sum
然后i一直循环到大于t的那个元素 从此大于t的元素都统一往前移sum个位置

Answer 1

思路和代码基本没有问题，这么想更简单一些：先寻找值大于等于 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; 
}