java linked listコピーコンストラクタ

Question

リンクリストのコンストラクタに問題があります。それは文字列を受け取り、すべての文字のノードを作成することになっています。

私はリストを印刷しようとするたびにnullpointerexceptionを取得します。それは、最初のノードが作成されていないことを意味しますか？

以下が私のノードクラスとリストコンストラクタです。

class CharNode { 

    private char letter; 
    private CharNode next; 
    public CharNode(char ch, CharNode link) 
    { 
     ch = letter; 
     link = next; 
    } 

    public void setCharacter(char ch) 
    { 
     ch = letter; 
    } 

    public char getCharacter() 
    { 
    return letter; 
    } 
    public void setNext(CharNode next) 
    { 
    this.next = next; 
    } 

    public CharNode getNext() 
    { 
    return next; 
    }  
} 

---

が、これは私のコンストラクタです

// constructor from a String 
    public CharList(String s) { 

    CharNode newNode = head; 

    for(int i = 0; i <s.length(); i++) 
    { 
     newNode = new CharNode(s.charAt(i), null); 
     newNode.setNext(newNode); 
    } 

    } 

は、私はそれを正しく構築するのですか？

Answer 1

pcalcaoと言いますと、=は、右側の値を左側の変数に割り当てます。あなたは、今

next = link;に letter = ch;と link = next;にあなたが与えてくれたコードの前にあるものを head指定したが、それは見ていない場合を除き、何も意味しない CharNode newNode = head;ラインを ch = letter;を変更する必要がありますいいね。リンクされたリストを作成するときは、何も開始しないので、 headのような「特別な」ノードでも作成する必要があります（インスタンス化することをお勧めします）。最初のノード（頭部）を作成するのは、 で、次にとすると、最初のノードに headが割り当てられます。最初のノード以降のすべてのノードでは、リストの末尾に追加するだけで、この手順は不要です。

最後に、構築中に、適切な追加を行うために、新しいノード（以前のものと同じ）と前のノードの両方への参照が必要です。あなたのコードでは、リストの次のノードを現在のノードに設定するだけです。つまり、新しいnewNodeを作成すると、以前のnewNodeへの参照が失われます。

最初に始めたときにリンクリストに近づける良い方法は、あなたが何をしたいのかを段階的に引き出し、それをコードに変換してみることです。うまくいけば、これは役に立ちます。

Answer 2

まず、あなたの属性は切り替わります！

ch = letter; 
link = next; 

はあなたのセッターに

letter = ch; 
next = link; 

同じものになるはずです。

フォームのJavaでの方法があります。

public void setSomething(String argument){ 
    this.classMember = argument; 
} 

が何をしたい通常ですが。あなたはあなたの議論をクラスメンバーに割り当てなければなりません。あなたのコンストラクタを呼び出しているとき

はまた、あなたが持っている：

newNode = new CharNode(s.charAt(i), null); 
newNode.setNext(newNode); 

あなたの「リンク」は、常に自分自身を指しているように、このそれを作ります！前のノードが作成したばかりのノードを指すようにするために何をする必要があるか考えてください。

十分明確でしたか？私がさらに説明できるかどうか知らせてください。