JS 實(shí)現(xiàn)鏈表

Node 為創(chuàng)建節(jié)點(diǎn)的構(gòu)造函數(shù);LinkedList 為鏈表操作函數(shù)的構(gòu)造函數(shù)。
對(duì)鏈表的操作包括:插入節(jié)點(diǎn)、移除節(jié)點(diǎn)、修改節(jié)點(diǎn)值。
插入節(jié)點(diǎn) -> 找到當(dāng)前節(jié)點(diǎn)
移除節(jié)點(diǎn) -> 找到前驅(qū)節(jié)點(diǎn)
修改節(jié)點(diǎn)值 -> 找到當(dāng)前節(jié)點(diǎn)

function Node(element) {
    this.element = element
    this.next = null
}

function LinkedList() {
    this.head = new Node('head') //創(chuàng)建頭結(jié)點(diǎn)
}

LinkedList.prototype = {
    find: function(item) { //找到當(dāng)前節(jié)點(diǎn)
        let currNode = this.head
        if(currNode.element !== item) {
            currNode = currNode.next
        }
    },
    findPrevious: function(item) { //找到前驅(qū)節(jié)點(diǎn)
       let currNode = this.head
       if(currNode.next.element !== item) {
            currNode = currNode.next
       }
     },
    insert: function(item, newItem) { //創(chuàng)建節(jié)點(diǎn)
        let newNode = new Node(newItem)
        let currNode = this.find(item)
        newNode.next = currNode.next
        currNode.next = newNode
    },
    remove: function(item) { //移除節(jié)點(diǎn)
        let preNode = this.findPrevious(item)
        preNode.next = preNode.next.next
    },
    edit: function(item, newItem) { //修改節(jié)點(diǎn)的值
        let currNode = this.find(item)
        currNode.element = newItem
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容