Javaで単方向リスト作成に行き詰まり

質問

Javaで単方向リストを作成しようとしているのですが、append()で１件目のvalueやnextの値をアクセスするにはどうしたらいいか分かりません。ちなみにmain関数は変更しなくていいようです。
class Chain{
public static void main(String args[]){
//1件目のノードの作成
if(args.length == 0){
System.out.println("パラメータを指定してください");
return;
}
Node start = new Node(Integer.parseInt(args[0]));
//2件目のノード作成
for(int i = 1; i < args.length; i++){
start.append(Integer.parseInt(args[i]));
}

}
}

class Node{
//メンバ変数（インスタンス変数）
private int value;
private Node next;

//コンストラクタ
public Node(int value, Node next){
this.value = value;
this.next = next;
}

public Node(int value){

this.value = value;
}

public Node(){
this.value = 0;
this.next = null;
}

//アクセスメソッド(setter, getter)
public int getValue(){
return value;
}

public void setValue(int value){
this.value = value;
}

public Node getNext(){
return next;
}

public void setNext(Node n){
this.next = n;
}

//通常のメソッド
//追加する
public void append(int v){
Node chain = new Node();
chain.value=chain.getValue();

System.out.println(chain.value);
}
}

回答No.1

anmochi · ベストアンサー

線形リストを表現する時には、私の好みでは各アイテムをあらわすNodeクラスと、Nodeクラスのチェインに対する操作を提供するChainクラスに分ける方が良いと思うのだが、ここではNodeクラスのみで線形リストを表すようなので、それに沿って話を進める。
　まず、最後に追加するには、「現在自分が最後のノードであるかどうか」だけ分かればよい。言い方を変えれば、次のノードがあるかないかだ。あれこれ説明してもあれなので、サンプルソースを用意した。参考にしてもらえれば。

public void append(int v){
if(this.next == null) {
this.next = new Node(v);
return;
}
this.next.append(v);
}

これを見れば一発で分かるが、再帰を使っている。
１．自分の次がnullなら(自分が最後なら)、自分の後ろにNodeインスタンスを追加して終了
２．そうでなければ、次に任せる
このように、線形リストや二分木など、次のアイテムへのポインタで操作するようなデータ構造は再帰を使うとすっきりする。線形リストを印字するのも簡単だ。先頭から1行に1つ印字を行うルーチンも書いてみた。これもNodeクラスに入れる。

public void printAll() {
System.out.println(this.value); // 自分を印字
if(this.next == null) { // 次が無ければ(自分が最後なら)
return; // 終わり
}
this.next.printAll(); // 次のノードに印字命令
}
}

お礼

ありがとうございます。
再帰処理を使用するとは思いませんでした。
あと、this.nextを使用するということも思いつかなかったので新しい発見になりました。