24

问题

       已知长度为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;}

源代码

         http://123.206.59.223:8080/code/code/24.rar