24

最新推荐文章于 2022-09-14 15:33:16 发布

zj______

最新推荐文章于 2022-09-14 15:33:16 发布

阅读量458

点赞数

分类专栏：数据结构--考研篇

本文链接：https://blog.csdn.net/u013180963/article/details/52728892

版权

数据结构--考研篇专栏收录该内容

28 篇文章 10 订阅

订阅专栏

问题

已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O（n），空间复杂度为O（1）的算法，该算法删除线性表中所有值为item的数据元素

分析

从头开始遍历，值等于item向前移动一下，不等继续向后遍历，最后需要改变线性表的长度。

代码

void fun(SqList &l, int item) {
    ///SqList是需要删除元素的线性表， item是需要删除的元素值
    int i = 0, j = 0;
    for(int i = 0; i < l.length; ) {
        if(l.data[i] == item) {
            i++;
        }else {
            l.data[j] = l.data[i];
            i++;
            j++;
        }
    }
    l.length = j;
}