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

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

matthias.draeger.info
von matthias.draeger.info Mehr von diesem Publisher
29.06.2015 Aufrufe

Suchen eines Elements public boolean find (Object x){ Node ptr=first.next; while ( ptr!=first) { if ( ptr.val.equals(x)) {return true;} else ptr=ptr.next; } return false; } Leere Liste? hs / fub - alp2-08 14

Wichtige Variante: Doppelt verkettete zirkuläre Liste class DLList {… public DLList(){ head = new Node2(); head.next=head; head.previous=head; } ... } class Node2{ Object val; Node2 next, previous; } Variable vom Typ DLList hs / fub - alp2-08 15

Suchen eines Elements<br />

public boolean find (Object x){<br />

Node ptr=first.next;<br />

while ( ptr!=first) {<br />

if ( ptr.val.equals(x)) {return true;}<br />

else ptr=ptr.next;<br />

}<br />

return false;<br />

}<br />

Leere Liste? <br />

hs / fub - alp2-08 14

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!