Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:hasvalue [20.10.2021 22:35] – sbel
+++ faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:hasvalue [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1
@@ Zeile 1: / Zeile 1: @@
-====== Suche nach einem bestimmten Inhaltselement ======
-Als letzte Methode fehlt nun noch ''hasValue''. Überlege dir, wie der Ablauf sein muss, um zu ermitteln, ob der übergebene Wert in der Liste enthalten ist. Implementiere die Methode.
-++++ Lösungsvorschlag |
-<code java>
-    /**
-     * Gibt zurück, ob ein Wert sich in der Liste befindet
-     * @param val Der zu suchende Wert
-     * @return true, wenn der Wert enthalten ist; false sonst
-     */
-    public boolean hasValue(T val) {
-        if (this.isEmpty()) {
-            return false;
-        }
-        Node<T> n = first;
-        while(n.getNext() != null) {
-            if (n.getContent().equals(val)) {
-                return true;
-            }
-            n = n.getNext();
-        }
-        return false;
-    }
-</code>
-++++