【数据结构】【顺序表算法】删除特定范围内的元素

最新推荐文章于 2024-10-04 20:45:38 发布

Indigo_code

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量166

点赞数

文章标签：算法数据结构数据库

本文链接：https://blog.csdn.net/Indigo____/article/details/142706115

版权

题目：从顺序表中删除其值在给定值s和t之间（s<t）的所有元素，若s或t不合理或顺序表为空，则显示错误信息并退出运行

bool Del_s_t(SqList &L,ElemType s,ElemType t){
    int i,k=0;
    if(L.length==0||s>=t){
        return false;
    for(i=0;i<L.length;i++){
        if(L.data[i]>=s&&L.data[i]<=t){
            k++;
        else
            L.data[i-k]=L.data[i];
        }
    }
    L.length-=k;
    return true;
}