王道数据结构2.2.3——4、从有序顺序表中删除其值在s与t之间的所有元素(包括s和t)

思路

因为顺序表是有序的,故只需用for循环找出第一个大于等于s的元素位置 i,再从 i 开始找大于t的元素,然后进行删除操作。

代码

bool del_st(SqList &L,ElemType s,ElemType t){
    if(s>=t||L.length==0){
        return false;
    }
    int i,j;
    //找到第一个大于等于s的元素位置
    for(i=0;i=L.length){
        return false;
    }
    //再找大于t的第一个元素位置
    for(j=i;j

 总结

注意最后表长是 i

 

你可能感兴趣的:(王道数据结构)