====== Löschen von Elementen ======

Mit der Möglichkeit, einfach eine Referenz auf das n-te Element zu erhalten hast du bereits die wichtigste Voraussetzung geschaffen, um ein Element an Position n löschen zu können.

---- 
{{:aufgabe.png?nolink  |}}
=== (A1) ===

Zeichne ein Objektdiagramm, anhand dessen du den Ablauf des Löschvorgangs erläutern kannst. Schreibe dann einen Merksatz stichwortartig nieder, was beim Löschen eines neuen Knotens an Position n alles passieren muss.

Gibt es Fälle, die möglicherweise beim Entfernen von Listenknoten besonders berücksichtigt werden müssen?

---- 
{{:aufgabe.png?nolink  |}}
=== (A2) ===

Implementiere die Methode ''removeAt'', die das n-te Element aus der Liste entfernt.

++++ Lösungsvorschlag |
<code java>
    /**
     * Entfernt das Element, das am gegebenen Index steht, aus der Liste.
     * @param index Die Stelle, von der der Wert entfernt werden soll.
     */
    public void removeAt(int index) {
        if (!this.isEmpty() && index == 0) {
            this.first = first.getNext(); 
            return;           
        }
        
        if (index == this.length()-1) {
            Node<T> n = this.getNode(index-1);
            n.setNext(null);
            return;
        }
        
        if ( index < this.length()-1 && index > 0) {
            Node<T> n1 = this.getNode(index-1);
            Node<T> n2 = this.getNode(index+1);
            n1.setNext(n2);
        }
        
    }
</code>
++++

----

<btn>[[..:liste_java:|<<< Zurück zum Einfügen (am Index)]]</btn> **oder** <btn>[[..:liste_java:hasvalue|Weiter zur Suche >>> ]]</btn>