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.
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) {
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;
}