public class Lenkeliste {

    private Node forste;

    // TODO 
    public void leggTil(String ny) {
        Node nyNode = new Node(ny);
        if (forste == null) {
            forste = nyNode;
        } else {
            leggTilRekursivt(forste, nyNode);
        }
    }

    private void leggTilRekursivt(Node naa, Node ny) {
        // Base-kall
        if (naa.neste == null) {
            naa.neste = ny;
        } else {
            leggTilRekursivt(naa.neste, ny);
        }
    }

    public void skrivAlle() {
        String ut = "";
        int teller = 0;
        Node tmp = forste;

        while (tmp != null) {
            ut += "Node nr " + teller++ + ": " + tmp.data + "\n";
            tmp = tmp.neste;
        }
        System.out.println(ut);
    }

    private class Node {
        String data;
        Node neste;

        public Node(String dat) {
            data = dat;
        }
    }
}