print

リストの要素を順に表示するメソッドprintを以下の宣言でListクラスに作成せよ．内部で再帰的メソッドを用いること．

void print() { ... }

printは以下のように使用できる．

Test2.java

/*
 * test print
 */
public class Test2 {
    public static void main(String args[]) {
        List a = new List();
        a.addFirst("A");
        a.addFirst("B");
        a.addFirst("C");
        a.print();
    }
}

Test2の実行例

nodat000% java Test2
C B A 
nodat000%

ヒント

再帰的メソッドを用いてリストの要素を表示する様子は以下のようになる．

再帰的メソッドを用いての要素の表示の例

例

    void print() {
        printRecursive(top);
        System.out.println("");
    }
    
    void printRecursive(ListNode node) {
        if( node != null) {
            System.out.print(node.word + " ");
            printRecursive(node.next);
        }
    }