public class Lenkeliste {
    class Node{
        String data;
        Node neste;

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

    Node hode;

    public void leggTil(String s){
        Node nyNode = new Node(s);
        if(hode == null){
            hode = nyNode;
        }else{
            leggTilRekursivt(hode, nyNode);
        }
        
    }

    public void leggTilRekursivt(Node naaVaerende, Node ny){
        if(naaVaerende.neste == null){
            naaVaerende.neste = ny;
            return;
        }
        leggTilRekursivt(naaVaerende.neste, ny);
    }

    public String skrivUt(){
        String ut = "";
        int teller = 0;
        Node tmp = hode;
        while(tmp != null){
            ut += "Node nr " + teller + "; "+ tmp.data + "\n";
            teller++;
            tmp = tmp.neste;
        }
        return ut;
    }
}