九州下载 - 系统安卓苹果手机游戏推荐下载网站!

当前位置:九州下载 > 建站问答 >

js中insert如何插入节点

时间:2023-02-26 10:34编辑:九州下载来源:www.wzjsgs.com

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插入节点的方法,希望对大家有所帮助。

推荐操作环境:windows7系统、jquery3.2.1版本,DELL G3电脑。

相关文章