ノードを見つけて挿入する

Question

単語頻度リストでノードを検索しようとしています。そうでなければnullを返します。私のメソッドはnullを返すだけで、私は理由を理解できませんでした！誰かが私が何かを見逃したら教えてもらえますか

private class Node implements Comparable<Node>{ 
    private E key; 
    private int count; 
    private Node next; 

    Node(E item){ 
     key = item; 
     count = 1; 
     next = null; 
    } 
} 

private Node find(Node n){ 
    Node current = first; 

    while(current!=null && !current.equals(n)){ 
     current=current.next; 
    } 

    if(current!=null) 
     return current; 
    else 
     return null; 
} 

Answer 1

@pyepyeはあなたが作成するすべてのノードに対してnullするNode nextを設定している、コメントで言ったように。 findメソッドを呼び出す場合は、事前にリンクリストを作成し、次のノードが実際の次のノードを指していることを確認する必要があります。

あなたのプログラムがnullを返す理由はおそらく、このエラーのためです。

EDIT：

別の可能なエラーがあなたがequalsメソッドを使用していることです。 Comparableインターフェイスには、メソッドが含まれており、equalsメソッドは含まれていません。おそらく、Nodeクラスのequalsメソッドが正しく機能しないため、findメソッドが実際に正しいノードを検出していない可能性があります。

だから、あなたはもう少しコードを提供する必要があります

while (current!=null && current.compareTo(n)!=0)