public class LenkeListeMedInterface {
    private interface Elem {
        int compareTo (Elem k) ;
        void settInnOrdnet (Elem k);
        // void test(T t); // Kan ikke referere til T her:
        // non-static type variable T cannot be referenced from a static context
        // void settInnOrdnet(Node k); // Kan ikke referere til Node her:
        // non-static class Lenkeliste10.Node cannot be referenced from a static context
    }
    private class ListeHode implements Elem {
        Elem neste;
        public int compareTo (Elem k) {
            return -9;
        }
        public void settInnOrdnet (Elem n) {
            
        }
        
    }
    private class Node implements Elem {
        T obj;
        Elem neste;
        Node (T t) {
            obj = t;
        }
        public int compareTo (Elem k) {
            return obj.compareTo( ((Node) k).obj) ;
        }
        public void settInnOrdnet(Elem n) {
            if (neste.compareTo(n) < 0) {
                neste.settInnOrdnet(n);
            }
            else if (neste.compareTo(n) > 0) {
                Node ny = (Node) n;
                ny.neste = neste;
                neste= ny;
                if (ny.neste == lhale) {
                    lhale.forrige = ny;
                }
                antall++;
            }
        }
    }

    // ListeHale uforandret bortsett fra at typen AbstrNode byttes med Elem
    private class ListeHale implements Elem { 

    }
}