Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:lengthvalue [20.10.2021 19:02] – [n-ten Wert auslesen] sbel
+++ faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:lengthvalue [23.11.2023 16:02] (aktuell) – [n-ten Wert auslesen] Marco Kuemmel
@@ Zeile 11: / Zeile 11: @@
   * Implementiere die Methode ''length''
-  * Teste deine Methode mit unterschiedlich langen Listen. welchen Fall solltest du unbedingt testen?
+  * Teste deine Methode mit unterschiedlich langen Listen. Welchen Fall solltest du unbedingt testen?
 ++++ Lösungsvorschlag |
@@ Zeile 42: / Zeile 42: @@
 ===== n-ten Wert auslesen =====
-----
 {{:aufgabe.png?nolink  |}}
 === (A2) ===
-Überlege dir eine Möglichkeit, eine Referenz auf das n-te Element der Liste zu ermitteln.
+Überlege dir eine Möglichkeit, eine Referenz auf das n-te Element der Liste zu ermitteln und implementiere zunächst eine **neue** (private) Methode ''getNode(int index): Node'', die eine Referenz auf den n-ten Knoten zurückliefert.
   * Welche Werte für n sollten akzeptiert werden?
   * Mit welchem Sprachkonstrukt kann man das n-te Element ansteuern?
+  * Was sollte zurückgegeben werden, wenn der n-te Knoten nicht ermittelt werden kann?
+++++ Lösungsvorschlag |
+<code java>
+    /**
+     * Gibt eine Referenz auf den n-ten Knoten der Liste zurück.
+     * Wenn der n-te Knoten nicht ermittelt werden kann null
+     *
+     * @return Node, wenn der n-te Knoten gefunden wird, sonst null
+     */
+     private Node getNode(int index) {
+        if (index < 0 || index > this.length()-1) {
+            return null;
+        }
+        Node<T> n = first;
+        for (int i=0; i<index; i++) {
+            n = n.getNext();
+        }
+        return n;
+    }
+</code>
+++++
+----
+{{:aufgabe.png?nolink  |}}
+=== (A3) ===
+Verwende die oben implementierte private Methode ''getNode(int index): Node'', um damit die Methode ''getValueAtN'' zu programmieren, die den Wert des n-ten Knotens zurückgibt.
+----
-Implementiere zunächst eine (private) Methode ''getNode(int n): Node'', die die Referenz auf den n-ten Knoten zurückliefert.
+<btn>[[..:liste_java:append|<<< Zurück zum Anhängen (am Ende)]]</btn> **oder** <btn>[[..:liste_java:insert|Weiter zum Einfügen (am Index) >>>]]</btn>