
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
















































暂无评论内容