js中insert如何插入节点

1、判断位置不能超过边界,即索引不能小于零或大于链表的长度,否则返回false。

2、需要判断索引是否为0。如果索引为0,则表示添加到头部。

将新节点的next指针指向当前的head,然后更新head的值为新插入的节点。

实例

insert(position,element){
//position不能超出边界值
if(position<0||position>this.length)returnfalse;

letnode=newNode(element);

if(position===0){
node.next=this.head;
this.head=node;
}else{
letprevious=this.find(position-1);
node.next=previous.next;
previous.next=node;
}
//将节点挂到链表上之后,需要将链表的长度加1
this.length++;
returntrue;
}

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

原文来自:https://www.py.cn
© 版权声明
THE END
喜欢就支持一下吧
点赞10 分享
评论 抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称表情代码图片

    暂无评论内容