第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

關(guān)于JS中的鏈表

關(guān)于JS中的鏈表

守候你守候我 2019-03-13 18:15:56
最近在看數(shù)據(jù)結(jié)構(gòu)與算法JavaScript描述,在鏈表這一章遇到了點(diǎn)問(wèn)題,問(wèn)題描述如下要?jiǎng)h除鏈表中的item節(jié)點(diǎn),prevNode是item節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)書中用了 prevNode.next = prevNode.next.next; 來(lái)改變鏈表的指向。但是我的理解是prevNode.next = item,然后試著利用prevNode.next = item.next刪除鏈表,但是這時(shí)候的結(jié)果相當(dāng)于就把鏈表斷開(kāi)了,只留下了prevNode和之前的節(jié)點(diǎn)。希望各路大神能解答一下疑惑,萬(wàn)分感謝。感謝 改名字很傷神 的指正,以下是書中的代碼//Node類表示節(jié)點(diǎn)    function Node(element){        this.element = element;        this.next = null;    }    //LinkedList類提供了插入節(jié)點(diǎn)、刪除節(jié)點(diǎn)、顯示列表元素的方法以及其他一些輔助方法    function LList(){        this.head = new Node("head");  //head節(jié)點(diǎn)的next屬性被初始化為null,當(dāng)有新元素插入時(shí),next會(huì)指向新的元素,所以這里沒(méi)有修改next的值        this.find = find;        this.findPrevious = findPrevious;        this.insert = insert;        this.remove = remove;        this.display = display;    }    function find(item){        var currNode = this.head;        while(currNode.element != item){            currNode = currNode.next;        }        return currNode;    }    function insert(newElement,item){        var newNode = new Node(newElement);        var current = this.find(item);        newNode.next = current.next;        current.next = newNode;    }    //remove方法要先找到要?jiǎng)h除item的前一個(gè)node    function findPrevious(item){        var currNode = this.head;        while(!(currNode.next==null) && (currNode.next.element!=item)){            currNode=currNode.next;        }        return currNode;    }    function remove(item){        var prevNode = this.findPrevious(item);        if(!(prevNode.next==null)){            prevNode.next = prevNode.next.next;   //###########這一句是有疑惑的地方        }    }    function display(){        var currNode = this.head;        while(!(currNode.next==null)){            console.log(currNode.next.element);  //當(dāng)前下一個(gè)節(jié)點(diǎn)中保存的數(shù)據(jù)current.next.element            currNode = currNode.next;        }    }此時(shí)輸出的結(jié)果是:但是如果我把remove()方法里面的prevNode.next = prevNode.next.next;改成prevNode.next = item.next;結(jié)果就變成下圖所示
查看完整描述

1 回答

?
ABOUTYOU

TA貢獻(xiàn)1812條經(jīng)驗(yàn) 獲得超5個(gè)贊

看了下你貼的代碼,是你把此item和彼item理解混了


  function remove(item){

        var prevNode = this.findPrevious(item);

        if(!(prevNode.next==null)){

            prevNode.next = prevNode.next.next;   //###########這一句是有疑惑的地方

        }

    }

這里的item其實(shí)應(yīng)該是itemName


  function remove(itemName){

        var prevNode = this.findPrevious(itemName);

        if(!(prevNode.next==null)){

            prevNode.next = prevNode.next.next;   //###########這一句是有疑惑的地方

        }

    }

所以按你的方法應(yīng)該這樣寫


function remove(itemName){

        var item = this.find(itemName);

        var prevNode = this.findPrevious(itemName);

        if(!(prevNode.next==null)){

            prevNode.next = item.next;   //###########這一句是有疑惑的地方

        }

    }


查看完整回答
反對(duì) 回復(fù) 2019-04-03
  • 1 回答
  • 0 關(guān)注
  • 505 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)