Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:hasvalue [20.10.2021 20:29] – angelegt sbel
+++ faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:hasvalue [23.11.2023 16:05] (aktuell) – Marco Kuemmel
@@ Zeile 2: / Zeile 2: @@
 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.
+**Achtung:** Da der gespeicherte Wert einen generischen Typ hat (unbekannter Typ <T>), kann man nicht mit ''=='' vergleichen, sondern muss ''a.equals(b)'' verwenden.
+++++ 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) {
+        Node<T> n = first;
+        while (n != null) {
+            if (n.getContent().equals(val)) {
+                return true;
+            }
+            n = n.getNext();
+        }
+        return false;
+    }
+</code>
+++++
+----
+<btn>[[..:liste_java:remove|<<< Zurück zum Löschen]]</btn>