Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Technische Universität München Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 1 Operationen auf verketteten Listen Folien bitte als Vollbild-Bildschirmpräsentation.

Ähnliche Präsentationen


Präsentation zum Thema: "Technische Universität München Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 1 Operationen auf verketteten Listen Folien bitte als Vollbild-Bildschirmpräsentation."—  Präsentation transkript:

1 Technische Universität München Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 1 Operationen auf verketteten Listen Folien bitte als Vollbild-Bildschirmpräsentation (Taste F5) betrachten!

2 Technische Universität München Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 2 d1d1 d2d2 d3d3 TOP d4d4 d1d1 d2d2 d4d4 Löschen eines Elementes X (delete) Operationen auf verketteten Listen (1)Suchen nach zu löschendem Eintrag X: von TOP beginnend, Durchwandern der Next-Zeiger (2) Entfernen von X: Next(Vorgänger von X) = Nachfolge-Element von X d3d3 X

3 Technische Universität München Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 3 d1d1 d2d2 x d3d3 TOP d4d4 Einfügen eines Elementes (insert) hinter Element Y (1) Erzeugen eines neuen Elementes X (2) Suchen nach dem Element Y: von TOP beginnend, Durchwandern der Next-Zeiger (3) Einfügen von X nach Y: Next(X) = Next(Y) Next(Y) = X Y X

4 Technische Universität München Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 4 d1d1 d2d2 x d3d3 TOP d4d4 Einfügen eines Elementes (insert) hinter Element Y (1) Erzeugen eines neuen Elementes X (2) Suchen nach dem Element Y: von TOP beginnend, Durchwandern der Next-Zeiger (3) Einfügen von X nach Y: Next(X) = Next(Y) Next(Y) = X Y X

5 Technische Universität München Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 5 Einfügen und Löschen auf doppelt verketten Listen (1) Einfügen eines Elementes P zwischen X und Y X Y FREI P (1) P FREI (2) LLINK (P) = X (4) LLINK (RLINK (X)) = P(5) RLINK (X) = P (3) RLINK (P) = RLINK (X)

6 Technische Universität München Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 6 Einfügen und Löschen auf doppelt verketten Listen (2) Löschen von Element X X vorher nachher FREI (1) RLINK (LLINK (X)) = RLINK (X) (2) LLINK (RLINK (X)) = LLINK (X) (3) FREI X


Herunterladen ppt "Technische Universität München Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 1 Operationen auf verketteten Listen Folien bitte als Vollbild-Bildschirmpräsentation."

Ähnliche Präsentationen


Google-Anzeigen