public class Oppgave1 {
    public static void main(String[] args) {
        Lenkeliste<Integer> ll = new Lenkeliste();

        ll.leggTil(1);
        ll.leggTil(2);
        
        ll.leggTil(3);

        System.out.println(ll.stoerrelse());
    }
}

class Lenkeliste<T> {

    class Node {
        T data;
        Node neste;

        Node(T t) {
            data = t;
        }
    }

    Node forste = null;

    void leggTil(T t) {
        Node nyNode = new Node(t);

        if (forste == null) forste = nyNode;
        else {
            Node iter = forste;
            while (iter.neste != null) {
                iter = iter.neste;
            }
            iter.neste = nyNode;
        }
    }

    public void skrivUt() {
        skrivUt(forste);
    }

    private void skrivUt(Node node) {
        if (node == null) return;
        
        skrivUt(node.neste);
        System.out.println(node.data);
    }

    public int stoerrelse() {
        return stoerrelse(forste);
    }

    private int stoerrelse(Node node) {
        if (node == null) return 0;
        return 1 + stoerrelse(node.neste);
    }



}