您现在的位置是:课程教程文章

js中insert如何插入节点

2023-12-13 23:02课程教程文章 人已围观

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教程

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

课程教程:js中insert如何插入节点

上一篇:js中removeat删除节点的方法

下一篇:没有了

站点信息

  • 文章统计篇文章