美文网首页
【数据结构】3 删除指定元素

【数据结构】3 删除指定元素

作者: jas_go | 来源:发表于2019-09-29 09:56 被阅读0次
    1. 长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素。
    void Del_X(sqList &L, int x)
    {
        int len=L.length;
        int count=0;
        for(int i=0;i<len;i++)
        {
            if(L.data[i]!=x)
            {
                L.data[count]=L.data[i];
                count++;
            }
            else
                L.length--;    
        }
    }
    

    相关文章

      网友评论

          本文标题:【数据结构】3 删除指定元素

          本文链接:https://www.haomeiwen.com/subject/icnructx.html