public class Liste
{
    private Listenelement erstesElement;
    
    public Liste() {
        erstesElement = null;
    }
    
    public void einfuegen(Daten daten, int index) {
        if (erstesElement == null) {
            erstesElement = new Listenelement(daten);
        }
        else {
            if (index == 0) {
                // neues Listenelement erzeugen mit daten als inhalt
                var zwischenspeicher = new Listenelement(daten);
                // erstesElement als Nachfolger des neuen Elements setzen
                zwischenspeicher.nachfolgerSetzen(erstesElement);
                // neues Listenelement als erstesElement setzen
                erstesElement = zwischenspeicher;
            }
            else {
                erstesElement.einfuegen(daten, index - 1);
            }
        }
    }
    
    public Daten suchen(Daten daten) {
        if (erstesElement != null) {
            return erstesElement.suchen(daten);
        }
        else {
            return null;
        }
    }
    
    public void loeschen(Daten daten) {
        if (erstesElement != null) {
            erstesElement = erstesElement.loeschen(daten);
        }
    }
    
    


}