[java][線形リスト][ソースコードの意味]

Question

次のプログラムの動作について考えています。

---

import java.util.Scanner;

class Node{
int no;
Node next;//Q1：Node型とはどういうことですか？どうやってnextに値を入れるんですか？
}

public class a{
public static void main(String[] args){

	Scanner stdIn = new Scanner(System.in);

	Node wp;//**__Q2.Q1と同様__**

	Node start = new Node();//Q3.クラス型 変数名 ＝ new クラス名();とは何ですか？

	while(true){
	System.out.print("NO?"); int x=stdIn.nextInt();
	if(x==0)break;

	Node work = new Node();
	work.no=x;

	for(wp=start; wp.next!=null; wp =wp.next)
		if(x<wp.next.no){
			work.next=wp.next;
			wp.next=work;
			break;
		}

	if(wp.next==null)
		wp.next=work;
}

if(start.next != null){
	System.out.print(  "Start");
	for(wp=start.next;wp!=null;wp=wp.next)
		System.out.print(" ->"+wp.no );
	System.out.println();
}
else
	System.out.println(" データがありません！");

}
}

---

Answer 1

Q3や、yoshi777さんへのコメントのような質問が出てくる時点で、Javaの基礎が固まっていないと判断せざるを得ません。
クラスとインスタンスについて今一度勉強し直してからご自分の質問を見直すといいと思います。

Answer 2

参考書を読み直してみます！
ご迷惑をおかけしました

Answer 3

Q1：Node型とはどういうことですか？ どうやってnextに値を入れるんですか？

質問の意図がよくわからないですが、Node型は自分自身のクラスの名前です。
nextは work.next=wp.next; という文がありますが、ここで値を入れています。
work,wp はどちらもNodeクラスのインスタンスです。
これで work の next から wp をたどれる形になっています。(線形リスト)

Q3.クラス型 変数名 ＝ new クラス名();とは何ですか？

Nodeクラスのインスタンスを作成し、変数 start で参照できるようにするという意味です。

Comments

[6xy253]

work.nextとはどういうことですか？
解説サイトなどを見ても全く理解できません・・・