class Lenkeliste<E> {
    // start = null ved 0 elementer
    private Node start;

    // Indre klasse
    class Node {
        private Node neste;
        private E verdi;
    
        public Node(E verdi) {
            this.verdi = verdi;
        }
    }

    public void leggTil(E x) {
        Node nyNode = new Node(x);
        
        if (start == null) {
            start = nyNode;
        } else {
            // Finner siste noden i listen og setter den til aa peke paa nyNode
            // Siste noden i listen er den som har neste = null
            Node noden = start;
            while (noden.neste != null) {
                noden = noden.neste;
            }

            noden.neste = nyNode;
        }
    }

    // Gaar gjennom listen og skriver ut hvert element
    public void skrivUt() {
        Node noden = start;
        while (noden != null) {
            System.out.println(noden.verdi);
            noden = noden.neste;
        }
    }
}