顺序表删除值为x的所有元素

最新推荐文章于 2024-05-30 16:17:47 发布

我养的怕是狗精（校园版）

最新推荐文章于 2024-05-30 16:17:47 发布

阅读量392

点赞数 1

分类专栏：学习记录文章标签：算法

本文链接：https://blog.csdn.net/weixin_46788199/article/details/128225179

版权

学习记录专栏收录该内容

3 篇文章 0 订阅

订阅专栏

问题：长度为n的顺序表，编写算法，该算法删除线性表中所有值为x的元素。

要求：时间复杂度为O(n)，空间复杂度为O(1)

//顺序表删除所有值为x的元素
//统计不为x的值用K计数
void Delete(Sqlist &L, ElemType x)
{
    int K = 0;
    for (int i = 0; i < L.length; i++)
    {
        if (L.data[i] != x)
        {
            L.data[k] = L.data[i];
            ++K;//先+1再取值
        }
        L.lenght = k;
    }
}