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
暂无评论内容