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.

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

<<< Zurück zum Löschen