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

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

添加數(shù)字時(shí)對鏈接列表進(jìn)行排序

添加數(shù)字時(shí)對鏈接列表進(jìn)行排序

胡子哥哥 2021-04-26 13:17:24
我正在嘗試創(chuàng)建一個(gè)排序的鏈表,該鏈表在Java中添加新數(shù)字時(shí)進(jìn)行排序。我希望程序工作的方式是將新節(jié)點(diǎn)插入正確的位置,以便對其進(jìn)行排序。但是,我不斷收到NullPointerException。這是我的代碼:public void Add(int d){        Node newNode = new Node(d);        if(first == null){            first = newNode;            return;        }        Node cur = first.next;        Node prev = first;        if(newNode.data > prev.data){            newNode.next = first.next;            first = newNode;            return;        }        while(cur.next != null){            if(cur.data < newNode.data && prev.data > newNode.data){                newNode.next = cur;                prev.next = newNode;            }            cur = cur.next;            prev = prev.next;        }        cur.next = newNode;    }我不知道為什么它不起作用。
查看完整描述

2 回答

?
慕的地8271018

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

如果您的數(shù)字集合不能包含任何重復(fù)項(xiàng)(每個(gè)數(shù)字只能出現(xiàn)一次),則只需使用TreeSet<Integer>。TreeSet保持其自身的排序,并且不允許重復(fù)。這將比每次將表放入列表時(shí)都進(jìn)行排序的列表更加有效和易于使用。

如果您的數(shù)字集合可以包含重復(fù)項(xiàng),那么您將需要使用更復(fù)雜的方法。我會(huì)使用a,TreeMap<Integer, Integer>以便地圖鍵是您的數(shù)字,地圖值是該數(shù)字已添加到地圖的次數(shù)。

關(guān)于您現(xiàn)有的代碼,未分配對象的任何對象引用將默認(rèn)為,null并且您不能調(diào)用任何方法或引用引用中的任何字段null(或“空指針”)。


查看完整回答
反對 回復(fù) 2021-05-12
?
繁星淼淼

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

當(dāng)您將curr = first.next設(shè)置為null時(shí),這是您從中獲取空點(diǎn)異常的地方...將來,通過在IDE中使用調(diào)試器功能可以很容易地弄清楚這個(gè)問題,我敦促您獲得熟悉此功能將為您節(jié)省數(shù)小時(shí)的煩惱!



查看完整回答
反對 回復(fù) 2021-05-12
  • 2 回答
  • 0 關(guān)注
  • 152 瀏覽

添加回答

舉報(bào)

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號

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