Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:remove [20.10.2021 18: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änge der Liste bestimmen/Neues Element Einfügen  ======
-===== 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>
-++++
-==== Einfügen eines neuen Elements ====