1 / 10

Einfügen am Ende der Liste

Vorher:. Nachher:. Einfügen am Ende der Liste. Einfügen am Ende der Liste. //Klasse Knoten public Knoten hintenEinfuegen(Datenelement dneu) { nachfolger = nachfolger.hintenEinfuegen(dneu); return this; }.

bly
Download Presentation

Einfügen am Ende der Liste

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Vorher: Nachher: Einfügen am Ende der Liste

  2. Einfügen am Ende der Liste //Klasse Knoten public Knoten hintenEinfuegen(Datenelement dneu) { nachfolger = nachfolger.hintenEinfuegen(dneu); return this; } //Klasse Abschlusspublic Knoten hintenEinfuegen(Datenelement dneu) { Knoten kneu; kneu = new Knoten(dneu, this); return kneu; }

  3. Einfügen am Ende der Liste k1.hintenEinfuegen(d4)nachfolger=k2.hintenEinfuegen(d4) ( rekursiver Aufruf; wird noch nicht ausgewertet; k1 bleibt aktiv und wartet auf Antwort; durch roten Rahmen gekennzeichnet ) //Klasse Knoten public Knoten hintenEinfuegen(Datenelement dneu) { nachfolger = nachfolger.hintenEinfuegen(dneu); return this; }

  4. Einfügen am Ende der Liste k2.hintenEinfuegen(d4)nachfolger=k3.hintenEinfuegen(d4) ( rekursiver Aufruf; wird noch nicht ausgewertet; k2 bleibt aktiv und wartet auf Antwort. ) //Klasse Knoten public Knoten hintenEinfuegen(Datenelement dneu) { nachfolger = nachfolger.hintenEinfuegen(dneu); return this; }

  5. Einfügen am Ende der Liste k3.hintenEinfuegen(d4)nachfolger=a.hintenEinfuegen(d4) ( rekursiver Aufruf; wird noch nicht ausgewertet; k3 bleibt aktiv und wartet auf Antwort. ) //Klasse Knoten public Knoten hintenEinfuegen(Datenelement dneu) { nachfolger = nachfolger.hintenEinfuegen(dneu); return this; }

  6. Einfügen am Ende der Liste a.hintenEinfuegen(d4)erzeugt den neuen Knoten k4 mit d4 als Inhalt und a (this) als Nachfolger. return k4 //Klasse Abschlusspublic Knoten hintenEinfuegen(Datenelement dneu) { Knoten kneu; kneu = new KNoten(dneu, this); return kneu; }

  7. Einfügen am Ende der Liste a.hintenEinfuegen(d4) liefert k4 zurück.Darauf hat k3 gewartet:k3.nachfolger = k4;return k3 (this) //Klasse Knoten public Knoten hintenEinfuegen(Datenelement dneu) { nachfolger = nachfolger.hintenEinfuegen(dneu); return this; }

  8. Einfügen am Ende der Liste k3.hintenEinfuegen(d4) liefert k3 zurück.Darauf hat k2 gewartet:k2.nachfolger = k3;return k2 (this) //Klasse Knoten public Knoten hintenEinfuegen(Datenelement dneu) { nachfolger = nachfolger.hintenEinfuegen(dneu); return this; }

  9. Einfügen am Ende der Liste k2.hintenEinfuegen(d4) liefert k2 zurück.Darauf hat k1 gewartet:k1.nachfolger = k2;return k1 (this) //Klasse Knoten public Knoten hintenEinfuegen(Datenelement dneu) { nachfolger = nachfolger.hintenEinfuegen(dneu); return this; }

  10. Einfügen am Ende der Liste Fertig!

More Related