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

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

無法從鏈表類中刪除第一個節(jié)點

無法從鏈表類中刪除第一個節(jié)點

慕俠2389804 2023-02-23 18:12:23
我有一個問題。我正在使用 Cracking the Coding Interview 教科書來練習(xí)有關(guān)鏈表的一些面試問題,并在解決問題之前嘗試實現(xiàn)自己的 LinkedList 數(shù)據(jù)結(jié)構(gòu)。我試圖測試該類的功能。其他一切都很好,但我不知道如何刪除 LinkedList 的第一個節(jié)點。在發(fā)現(xiàn)我自己的代碼實現(xiàn)不起作用后,我嘗試了 CTCI 書中的代碼,但無濟于事。下面是我的鏈表數(shù)據(jù)結(jié)構(gòu)代碼:static class Node{        Node next = null;        int data;        public Node(int d) {            data = d;        }        void appendToTail(int d) {            Node end = new Node(d);            Node n = this;            while(n.next != null) {                n = n.next;            }            n.next = end;        }        Node deleteNode(Node head, int d) {            if(head == null) return null;            Node n = head;            if(n.data == d) {                return head.next;            }            while(n.next != null) {                if(n.next.data == d) {                    n.next = n.next.next;                    return head;                }                n = n.next;            }            return head;        }        int size () {            int length = 0;            Node n = this;            if(n == null) {                return 0;            }             length = 1;            while(n.next != null) {                n = n.next;                length++;            }            return length;        }        void printNode() {            Node d = this;            while(d != null) {                if(d.next != null) {                    System.out.print(d.data + " --> ");                } else {                    System.out.println(d.data + " ");                }                d = d.next;            }        }    }我想知道為什么我能夠刪除除第一個節(jié)點之外的所有其他節(jié)點。我確實設(shè)置了以下測試用例:public static void main(String[] args) {        //test cases        Node test = new Node(0);        for(int i = 1; i <= 20; i++) {            test.appendToTail(i);        }        test.printNode();刪除所有偶數(shù)節(jié)點后我收到的輸出是0 --> 1 --> 3 --> 5 --> 7 --> 9 --> 11 --> 13 --> 15 --> 17 --> 19但我的預(yù)期輸出是1 --> 3 --> 5 --> 7 --> 9 --> 11 --> 13 --> 15 --> 17 --> 19。
查看完整描述

1 回答

?
忽然笑

TA貢獻1806條經(jīng)驗 獲得超5個贊

問題是,當(dāng)刪除鏈表中的第一個元素時,您正在發(fā)送 head.next 但您沒有在測試變量中使用它。


代碼應(yīng)該是


public static void main(String[] args) {

        //test cases

        Node test = new Node(0);

        for(int i = 1; i <= 20; i++) {

            test.appendToTail(i);

        }


        test.printNode();


        for(int i = 0; i <= 20; i = i + 2) {

            test = test.deleteNode(test, i);

        }


        test.printNode();



    }

添加這個


test = test.deleteNode(test, i);

那么結(jié)果將是


0 --> 1 --> 2 --> 3 --> 4 --> 5 --> 6 --> 7 --> 8 --> 9 --> 10 --> 11 --> 12 --> 13 --> 14 --> 15 --> 16 --> 17 --> 18 --> 19 --> 20

3 --> 5 --> 7 --> 9 --> 11 --> 13 --> 15 --> 17 --> 19 


查看完整回答
反對 回復(fù) 2023-02-23
  • 1 回答
  • 0 關(guān)注
  • 125 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號

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