Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:remove [20.10.2021 16:17] – 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>
     /**
-     * Gibt die Anzahl der Elemente der Liste zurück
+     * Entfernt das Element, das am gegebenen Index steht, aus der Liste.
-     *
+     * @param index Die Stelle, von der der Wert entfernt werden soll.
-     * @return   Anzahl der Listenelemente
      */
-    public int length() {
+    public void removeAt(int index) {
-        int numElements = 0;
+        if (!this.isEmpty() && index == 0) {
+            this.first = first.getNext();
-        Node<T> n = first;
+            return;
+        }
-        if ( n == null) {
+        if (index == this.length()-1) {
-            return numElements;
+            Node<T> n = this.getNode(index-1);
+            n.setNext(null);
+            return;
         }
-        numElements++;
+        if ( index < this.length()-1 && index > 0) {
+            Node<T> n1 = this.getNode(index-1);
-        while ( n.getNext() != null ) {
+            Node<T> n2 = this.getNode(index+1);
-            n = n.getNext();
+            n1.setNext(n2);
-            numElements++;
         }
-        return numElements;
     }
+</code>
 ++++
+----
+<btn>[[..:liste_java:|<<< Zurück zum Einfügen (am Index)]]</btn> **oder** <btn>[[..:liste_java:hasvalue|Weiter zur Suche >>> ]]</btn>