Knoten.java

public class Knoten extends Listenelement {
    private Listenelement nachfolger;
    private Datenelement daten;
    
    public Knoten( Datenelement daten, Listenelement nachfolger ) {
    	this.daten = daten;
    	this.nachfolger = nachfolger;
    }
    
    @Override
    public Datenelement gibDaten(  ) {
    	return this.daten;
    }
    
    @Override
    public Listenelement gibNachfolger(  ) {
    	return this.nachfolger;
    }
    
    
    // Nachfolgende Knoten geben eine Referenz auf sich selbst zurück, die Struktur der Liste wird beibehalten.
    // Hat ein Knoten einen Abschluss als Nachfolger, gibt dieser den neuen Knoten zurück, der somit in die Liste mit eingebunden wird.
	@Override
	public Listenelement endeEinfuegen( Datenelement daten ) {
		this.nachfolger = this.nachfolger.endeEinfuegen( daten );
		return this;
	}

	// Rekursiv erhöht jeder Knoten die Zahl um eins.
	@Override
	public int gibLaenge(  ) {
		return this.nachfolger.gibLaenge() + 1;
	}
	
	@Override
	public String toString(  ) {
		return this.daten.toString() + " -> " + this.nachfolger.toString();
	}

	@Override
	public boolean suchen( Datenelement suchObjekt ) {
		return this.daten.vergleichen( suchObjekt ) 
				? true 
				: this.nachfolger.suchen( suchObjekt );
	}

	@Override
	public Listenelement entfernen( Datenelement d ) {
		this.nachfolger = this.nachfolger.entfernen( d );
		return this.daten.vergleichen( d ) 
				? this.nachfolger 
				: this;
	}


	@Override
	public Datenelement endeGeben(  ) {
		Datenelement tmp = this.nachfolger.endeGeben();
		return tmp == null
				? this.daten
				: tmp;
	}
}