public class VaarEgenListe {
    Node start;

    protected class Node {
        Node neste;
        String data;

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

    public void leggTil(String data){
        Node ny = new Node(data);
        if (start == null){
            start = ny;
        } else {
            Node peker = start;
            while (peker.neste != null){
                peker = peker.neste;
            }
            peker.neste = ny;
        }
    }

    public String hentPaaPosisjon(int pos){
        Node peker = start;
        for (int i=0; i<pos; i++){
            peker = peker.neste;
        }
        return peker.data;
    }

    public void fjernPaaPosisjon(int pos) {
        if (pos == 0){
            String fjernes = start.data;
            start = start.neste;
            System.out.println("Fjernet: " + fjernes);
            return;
        }
        Node peker = start;
        for (int i=0; i<pos-1;i++){
            peker = peker.neste;
        }
        String fjernes = peker.neste.data;
        peker.neste = peker.neste.neste;
        System.out.println("Fjernet: " + fjernes);
    }
}