//Dette er et løsningsforslag på oppgave 3. 
//Hentet fra det offisielle løsningsforslaget, bare skrevet med kode. 
//3a, 3b og 3c er gjort. 3d er ikke gjort.

public class Liste <T extends Comparable<T>> {
    
    private Node foran;

    private class Node {
        protected T t;
        protected Node neste;

        //3a
        int sammenlign(Node k) { 
            return t.compareTo(k.t);
        }
    
        //3b
        void settInn(Node ny) {
            if (neste != null) {
                if (neste.sammenlign(ny) > 0) {
                    ny.neste = neste;
                    neste = ny;
                    return;
                }
                else {
                    neste.settInn(ny);
                }
            }
        }
    }

    //3c

    private class ListeEnde extends Node {
        boolean erHode;

        ListeEnde (boolean erHode) {
            super(null);
            this.erHode = erHode;
        }

        @Override
        int sammenlign(Node k) {
            if (erHode) {
                return -1;
            }
            else {
                return 1;
            }
        }
    }
}