public class AListeSortert<K extends Comparable<K>, V> extends AListe<K, V>{
    
    @Override
    public void leggTil(K nokkel, V verdi) {

        if (storrelse == 0 || siste.nokkel.compareTo(nokkel) > 0) {
            super.leggTil(nokkel, verdi);
            return;
        }


        Node ny = new Node(nokkel, verdi);
        storrelse++;
        Node peker = forste;

        while (peker.nokkel.compareTo(nokkel) > 0) {
            peker = peker.neste;
        }

        ny.neste = peker;
        ny.forrige = peker.forrige;
        peker.forrige = ny;

        if (peker == forste) {
            forste = ny;
        } else {
            ny.forrige.neste = ny;
        }
    }
}