public class LenkeListe<T extends Comparable<T>> implements Liste<T>{

    private Node hode;
    private int antNoder = 0;

    class Node {
        Node neste;
        T data;

        public Node(T data) {
            this.data = data;
        }
    }

    //Her bør du tegne underveis når den kjører etterpå!
    public void settInn(T data) {
        antNoder++;
        if (hode == null) {
            hode = new Node(data);
            return;
        }

        Node peker = hode;
        while (peker.neste != null) {
            peker = peker.neste;
        }
        peker.neste = new Node(data);
    }

    // Ikke det samme som FJERN
    public T hentSiste() throws TomListeException {
        if (hode == null) {
            throw new TomListeException("Listen er tom, ingenting å hente");
        }
        Node peker = hode;
        while (peker.neste != null) {
            peker = peker.neste;
        }
        return peker.data;
    }

    public T hent(int index) {
        
        Node peker = hode;

        for (int i = 0; i < index; i++) {
            peker = peker.neste;
        }
        T data = peker.neste.data;
        peker.neste = peker.neste.neste;
        return data;
    }

    
    public void skrivUtListe() throws TomListeException{
        if (hode == null) { // Denne kan være en hjelpemetode
            throw new TomListeException("Listen er tom, ingenting å vise");
        }
    }

}