class Lenkeliste {
    // Innebygd Node-klasse
    private class Node {
        int verdi;
        Node neste;

        Node(int verdi) {
            this.verdi = verdi;
            this.neste = null;
        }
    }

    private Node start;

    // Konstruktør for å initialisere lenkelisten
    Lenkeliste() {
        this.start = null;
    }

    // Metode for å legge til en ny node til slutten av listen
    void leggTil(int verdi) {
        Node nyNode = new Node(verdi);

        if (start == null) { // Hvis listen er tom
            start = nyNode;
        } else {
            Node peker = start;
            while (peker.neste != null) {
                peker = peker.neste;
            }
            peker.neste = nyNode;
        }
    }

    // Metode for å fjerne en node med en gitt verdi
    void fjern(int verdi) {
        if (start == null) {
            return; // Listen er tom
        }

        // Hvis noden som skal fjernes er startt
        if (start.verdi == verdi) {
            start = start.neste;
            return;
        }

        Node peker = start;
        while (peker.neste != null && peker.neste.verdi != verdi) {
            peker = peker.neste;
        }

        // Hvis vi finner noden, fjern den
        if (peker.neste != null) {
            peker.neste = peker.neste.neste;
        }
    }

    // Metode for å printe alle elementene i listen
    void skrivUt() {
        Node peker = start;
        while (peker != null) {
            System.out.print(peker.verdi + " ");
            peker = peker.neste;
        }
        System.out.println();
    }
}