溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

js中insert怎么插入節(jié)點

發(fā)布時間:2021-09-30 11:32:08 來源:億速云 閱讀:160 作者:小新 欄目:編程語言

這篇文章主要介紹了js中insert怎么插入節(jié)點,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。

1、判斷位置不能超過邊界,即索引不能小于零或大于鏈表的長度,否則返回false。

2、需要判斷索引是否為0。如果索引為0,則表示添加到頭部。

將新節(jié)點的next指針指向當前的head,然后更新head的值為新插入的節(jié)點。

實例

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;
    }
    //將節(jié)點掛到鏈表上之后,需要將鏈表的長度加1
    this.length++;
    return true;
}

感謝你能夠認真閱讀完這篇文章,希望小編分享的“js中insert怎么插入節(jié)點”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關(guān)注億速云行業(yè)資訊頻道,更多相關(guān)知識等著你來學(xué)習(xí)!

向AI問一下細節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI