双方向連結リストで、入力した値をリストの最初の位置に挿入し続け、逆順に並べる為のメソッドinsertFirstを作りたいのですが、散々アドバイスを受けた挙句に分からず、あと一歩の所で詰まってしまいました。
私が作成したメソッドは以下の通りなのですが、どこが間違っているのかご教授頂けないでしょうか?
宜しくお願い致します。
###全体のプログラム
import java.util.Scanner; class Cell { int value ; Cell prior, next ; // 次のセル } class list { int N; // 要素数 Cell base; list() { // コンストラクタ N=0 ; base=null; elt=null; } void insertFirst( int v ) { // これがinsertFirst()メソッドです! Cell w = base ; elt.value = v ; if (w==null) { w=base=elt ; elt.next=null ; } else { while( w.prior != null) w=w.prior ; w.prior=elt; elt.next = w ; } elt.prior = null ; // ポインタ設定 N++ ; } void print() { // 表示 Cell a ; int k ; a=base ; for (k=0; k<N; k++) { System.out.print( a.value+""); a=a.next; } System.out.println(); } } public class ka02a { public static void main(String[] args) { Scanner stdin = new Scanner( System.in ) ; list T = new list() ; int val, k; while( stdin.hasNextInt() ) { // 任意の値を次々入力 val=stdin.nextInt() ; T.insertFirst( val );//逆順に取り出す } T.print() ; } }
###insertFirst()メソッド
void insertFirst( int v ) { // これがinsertFirst()メソッドです! Cell w = base ; elt.value = v ; if (w==null) { w=base=elt ; elt.next=null ; } else { while( w.prior != null) w=w.prior ; w.prior=elt; elt.next = w ; } elt.prior = null ; // ポインタ設定 N++ ; }
私が作ったメソッドは、w.priorでセルの前の要素がnullであるかどうかを判定し続け、先頭位置がnullとなるまで繰り返す仕様です…(多分…)
それを利用して、メインクラスの方で値を次々、「逆順」に挿入したいと思っております。
何が間違っていて正しくプログラムが実行されないのか、また何処を編集すれば良いかなどを教えていただければ幸いですm(_ _)m