SortedList

// Musterloesung Uebung
public int indexOf(E element){

        Entry<E> currentEntry = this.head;
        int index=0;
        while(currentEntry != null && currentEntry.getElement().compareTo(element) <= 0){
            if(currentEntry.getElement().compareTo(element) == 0) {
                return index;
                        }
            currentEntry = currentEntry.getNext();
            index++;
            }
    return -1;
    }


    public void add(E element){

            Entry<E> currentEntry = this.head;
    if(currentEntry == null){
    this.head = new Entry<E>(element,null);
    this.size++;
    return;
    }
    if(currentEntry.getElement().compareTo(element) >0){
    this.head = new Entry<E>(element,currentEntry);
    this.size++;
    return;
    }
    while(currentEntry.getNext() != null && currentEntry.getNext().getElement().compareTo(element) <0){
    currentEntry = currentEntry.getNext();
    }
    Entry<E> entry = new Entry<E>(element,currentEntry.getNext());
    currentEntry.setNext(entry);
    this.size++;


    }


    public void slice(E min, E max){
     if(this.head==null) return;
    Entry<E> currentEntry = this.head;
    this.head=null;
    this.size=0;
    while(currentEntry !=null && currentEntry.getElement().compareTo(min) <0){
    currentEntry = currentEntry.getNext();
    }
    if(currentEntry == null) return;
    if(currentEntry.getElement().compareTo(max)<=0){
    this.head = currentEntry;
    this.size++;
    }
    while(currentEntry.getNext() != null && currentEntry.getNext().getElement().compareTo(max) <= 0 ){
    currentEntry = currentEntry.getNext();
    this.size++;
    }
    if(currentEntry !=null){
    currentEntry.setNext(null);
    }

    }

public void slice(E min, E max){
        Entry <E> current=this.head;
        int sizeSliced=0;
        if(this.head==null){
                return;
        }
        this.head = null;
        while(current.getElement().compareTo(min)<0 && current!= null){
                current=current.getNext();
        }
        this.head=current;
        sizeSliced++;
        while(current.getNext()!= null && current.getNext().getElement().compareTo(max)<= 0) {
                        current= current.getNext();
                        sizeSliced++;
        }
        if(current!=null){
                current.setNext(null);
        }
        this.size=sizeSliced;
    }