您好,登錄后才能下訂單哦!
這篇文章主要介紹了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怎么插入節點”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,更多相關知識等著你來學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。