8. Programmieren mit Objekten - auf Matthias-Draeger.info

Vorteile eines Wächterelements
boolean find (Object o){
last.val = o;
Node ptr=first;
do {
if (ptr.val.equals(o)){
return ptr!=last;}
ptr = ptr.next;
} while (ptr !=last);
// never beyond this point..
return ptr != last;
}
val: x
next
first
val: y
next
Suche negativ ("nicht gefunden") : ptr==last
val: o
next: -
last
Vorteil: keine Sonderfälle zu beachten.
hs / fub - alp2-08 11