Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:remove [20.10.2021 16:03] – sbel
+++ faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:remove [23.11.2023 16:04] (aktuell) – Marco Kuemmel
@@ Zeile 1: / Zeile 1: @@
-====== Länge der Liste bestimmen ======
+====== Löschen von Elementen ======
-Die Länge der Liste kann man bestimmen, indem man sich vom ersten Element zum letzten bewegt und dabei mit einem Zähler die verarbeiteten Elemente mit zählt.
+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.
 ----
@@ Zeile 7: / Zeile 7: @@
 === (A1) ===
-  * Implementiere die Methode ''length''
+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.
-  * Teste deine Methode mit unterschiedlich langen Listen. welchen Fall solltest du unbedingt testen?
+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>