这篇“js中的insert怎么插入节点”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“js中的insert怎么插入节点”文章吧。
1、判断位置不能超过边界,即索引不能小于零或大于链表的长度,否则返回false。
2、需要判断索引是否为0。如果索引为0,则表示添加到头部。
将新节点的next指针指向当前的head,然后更新head的值为新插入的节点。
实例
insert (position, element) {
// position不能超出边界值
if (position < 0 || position > this.length) return false;
let node = new Node(element);
if (position === 0) {
node.next = this.head;
this.head = node;
}else {
let previous = this.find(position - 1);
node.next = previous.next;
previous.next = node;
}
//将节点挂到链表上之后,需要将链表的长度加1
this.length++;
return true;
}
以上就是关于“js中的insert怎么插入节点”这篇文章的内容,相信大家都有了一定的了解,希望小编分享的内容对大家有帮助,若想了解更多相关的知识内容,请关注亿速云行业资讯频道。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4592498/blog/4473086