美文网首页
【数据结构】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 删除指定元素

    长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素。

  • javascript js删除json中指定的元素

    1、删除json下指定的元素 2、删除数组中指定元素

  • 数组删除指定元素

    数组删除指定元素,返回被删除的元素

  • 0x04双向链表

    1 创建双向链接 2 双向链表插入元素 3删除双向链表指定位置上的结点 4 删除双向链表指定的元素 5 在双向链表...

  • 15-删除与替换元素

    删除与替换元素 作者:曾庆林 删除元素 以下方法可以从文档中删除指定的DOM元素,或从指定元素中删除所有子节点。 ...

  • JS问题记录

    一、数组问题 1、数组添加元素 2、数组删除指定下标元素 3、数组排序

  • 数据结构和算法

    数据结构1、链表 2、栈(先进后出,尾部添加或删除元素) 3、队列(先进先出,尾部添加元素,头部删除元素) 4、双...

  • 动态数组ArrayList

    删除数组指定位置元素实现 [1,2,3,4,5,6]删除index位置的元素的实质:index位置之后的所有元素都...

  • 数组操作,删除,splice方法

    ES6删除数组中指定元素,例:let array = [1, 2, 3, 4];删除2,array.splice(...

  • js 数组操作

    合并数组 删除指定索引 指定位置插入元素

网友评论

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

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