溫馨提示×

溫馨提示×

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

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

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

發(fā)布時間:2022-05-19 16:01:19 來源:億速云 閱讀:325 作者:iii 欄目:大數(shù)據(jù)

這篇“js中的insert怎么插入節(jié)點”文章的知識點大部分人都不太理解,所以小編給大家總結(jié)了以下內(nèi)容,內(nèi)容詳細,步驟清晰,具有一定的借鑒價值,希望大家閱讀完這篇文章能有所收獲,下面我們一起來看看這篇“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é)點”這篇文章的內(nèi)容,相信大家都有了一定的了解,希望小編分享的內(nèi)容對大家有幫助,若想了解更多相關的知識內(nèi)容,請關注億速云行業(yè)資訊頻道。

向AI問一下細節(jié)

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

AI