Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:verkettete_liste:liste_java:hasvalue [20.10.2021 20:35] – 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 |
@@ Zeile 11: / Zeile 13: @@
      */
     public boolean hasValue(T val) {
-        if (this.isEmpty()) {
-            return false;
-        }
         Node<T> n = first;
-        while(n.getNext() != null) {
+        while (n != null) {
             if (n.getContent().equals(val)) {
                 return true;
@@ Zeile 25: / Zeile 25: @@
 </code>
 ++++
+----
+<btn>[[..:liste_java:remove|<<< Zurück zum Löschen]]</btn>