Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:lengthvalue [20.10.2021 21:02] – [n-ten Wert auslesen] sbel
+++ faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:lengthvalue [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1
@@ Zeile 1: / Zeile 1: @@
-====== Länge der Liste bestimmen/Wert auslesen  ======
-===== Listenlänge =====
-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.
-----
-{{:aufgabe.png?nolink  |}}
-=== (A1) ===
-  * Implementiere die Methode ''length''
-  * Teste deine Methode mit unterschiedlich langen Listen. welchen Fall solltest du unbedingt testen?
-++++ Lösungsvorschlag |
-<code java>
-    /**
-     * Gibt die Anzahl der Elemente der Liste zurück
-     *
-     * @return   Anzahl der Listenelemente
-     */
-    public int length() {
-        int numElements = 0;
-        Node<T> n = first;
-        if ( n == null) {
-            return numElements;
-        }
-        numElements++;
-        while ( n.getNext() != null ) {
-            n = n.getNext();
-            numElements++;
-        }
-        return numElements;
-    }
-</code>
-++++
-===== n-ten Wert auslesen =====
-----
-{{:aufgabe.png?nolink  |}}
-=== (A2) ===
-Überlege dir eine Möglichkeit, eine Referenz auf das n-te Element der Liste zu ermitteln.
-  * Welche Werte für n sollten akzeptiert werden?
-  * Mit welchem Sprachkonstrukt kann man das n-te Element ansteuern?
-Implementiere zunächst eine (private) Methode ''getNode(int n): Node'', die die Referenz auf den n-ten Knoten zurückliefert.