Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:remove [20.10.2021 22:27] – sbel
+++ faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:remove [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1
@@ Zeile 1: / Zeile 1: @@
-====== 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();
-        }
-        if (index == this.length()-1) {
-            Node<T> n = this.getNode(index-1);
-            n.setNext(null);
-        }
-        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>
-++++