Suche nach einem bestimmten Inhaltselement

Buch erstellen
Diese Seite zum Buch hinzufügen

Buch erstellen
Diese Seite aus Buch entfernen

Dies ist eine alte Version des Dokuments!

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

    /**
     * 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;
    }