javaで1～9を表示するリストが表示されず困っています。

Question

プログラムは実行できるのですが、何も表示されず解決法がわかりません。ご教示願います。

1 2 3 4 5 6 7 8 9　と表示したいです。

以下、Nodeクラスからオブジェクトを作成しています。

package NodeExec;

public class Node {

int data;
Node next;
Node (int data,Node next) {
	this.data = data;
	this.next = next;
	
}

}

以下、問題のプログラムです

package NodeExec;

public class NodeLoop {

public static void main(String[] args) {
	
     int i, DUMMY = 0;
     Node list = new Node(DUMMY, null);

     for (i = 1; i <= 9; i++) {
    	 list.next = new Node(i, null);
    	 list = list.next;
     }
     for (list = list.next; list != null; list = list.next) {
         System.out.print(" " + list.data);
     }
    System.out.println();
 }

}

Comments

[hoshi-takanori]

変数 list が最後の Node を指してるからでは。

Answer 1

for (i = 1; i <= 9; i++) {

list.next = new Node(i, null);
list = list.next;
}

最初のforの後、listに入っているのは、最後尾のNodeです。

for (list = list.next; list != null; list = list.next) {

System.out.print(" " + list.data);
}

list=list.next
で、最後尾のNodeの次(=null)が、listにセットされます。
list != null
で、listがnullでない間回りますが、すぐ上でセットした様に、nullなので、即終了します。

ループの前に、listを先頭のNodeに戻しておく必要があります。
逆には辿れないので、別の場所に頭の位置を保存しておいて下さい。

Comments

[blotors]

ありがとうございます。

Answer 2

プログラムは実行できるのですが、何も表示されず

for (list = list.next; list != null; list = list.next) {

ここの for 文の直後の list.next ですが、1～9 のループの後の状態である為、null になっています。その為、何も表示せずに終了しているかと思います。
以下、データのイメージです。

//   data next
//   [ 0, (A)]
// A [ 1, (B)]
// B [ 2, (C)]
// C [ 3, (D)]
// D [ 4, (E)]
// E [ 5, (F)]
// F [ 6, (G)]
// G [ 7, (H)]
// H [ 8, (I)]
// I [ 9, null] <== list.next が null を指している

先頭からループするようにしてあげれば 1 ～ 9 が表示されるかと思いますす。

public static void main(String[] args) {

	int i, DUMMY = 0;
	Node list = new Node(DUMMY, null);
	Node first = list;  // 先頭の Node を保持

	for (i = 1; i <= 9; i++) {
		list.next = new Node(i, null);
		list = list.next;
	}
	
	// 先頭からループを開始
	for (list = first.next; list != null; list = list.next) {
		System.out.print(" " + list.data);
	}
	System.out.println();
}

■ 実行結果

 1 2 3 4 5 6 7 8 9