• 技术文章 >Web开发 >JavaScript

    js中removeat删除节点的方法

    小妮浅浅小妮浅浅2021-09-30 10:31:19原创551

    1、删除操作removeAt需要判断索引边界和具体添加位置。

    2、若要删除的节点是链表的头部,只需将head移动到下一个节点即可。如果目前链表只有一个节点,那么下一个节点是null。

    将head指向下一个节点相当于将head设置为null,删除后链表为空。若要删除的节点在链表的中间部分,则需要找出position所在位置的前一个节点,并将其next指针指向position所在位置的下一个节点。

    实例

    removeAt (position) {
        // position不能超出边界值
        if (position < 0 || position >= this.length) return null;
     
        let current = this.head;
     
        if (position === 0) {
            this.head = current.next;
        }else {
            let previous = this.find(position - 1);
            current = previous.next;
            previous.next = current.next;
        }
        //删除之后将链表长度减1
        this.length--;
        return current.element;
    }

    以上就是js中removeat删除节点的方法,希望对大家有所帮助。更多js学习指路:js教程

    专题推荐:js removeat
    品易云
    上一篇:js中insert如何插入节点 下一篇:js原型链继承的关系

    相关文章推荐

    • php json提交乱码的解决办法• js将小数转为整数的方法• js小数转为整数的函数• js中load事件如何理解• js中unload事件是什么• js中resize事件是什么• js中scroll事件的两种模式• js中有哪些焦点事件• js中事件捕获的实现• js中事件冒泡的使用• js变量作用域是什么• js作用域链中的对象访问顺序• js链表结构如何实现• js中如何查找链表元素• js中insert如何插入节点

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网