从有序顺序表里删除值s~t之间的所有元素(s<t)若s或t不合法或者顺序表为空,则报错并退出

img


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

思路和代码基本没有问题,这么想更简单一些:先寻找值大于等于 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; 
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632