addFirst

リストの先頭に要素を追加するメソッドaddFirstを以下の宣言でListクラスに作成せよ．

void addFirst(String s) { ... }

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

Test1.java

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

addFirstが使用されるときのリストの図を以下に示す．

addFirstの例

例

addFirst

    void addFirst(String s) {
        ListNode n = new ListNode(s);
        n.next = top;
        top = n;
    }