Twitter und Facebook-Anbindung
X
Tweet Follow @twitterapi
!!! Anbindung an twitter und facebook öffnen !!!

Wenn Ihnen mein Online-Buch gefällt,
dann bedanken Sie sich doch mit einer kleinen Spende...

10.2.2 Doppelt verkettete Listen

10.2.2 Doppelt verkettete Listen

Bei einfach verketteten Listen, befindet sich in der Struktur ein Zeiger, welcher auf die Restliste verweist. Bei doppelt verketteten Listen, ist dies derselbe Fall, nur dass es nun noch einen zusätzlichen Zeiger gibt, welcher auf das vorhergehende Element verweist. Man muss hier nur beachten, dass der "Previous-Zeiger" im Wurzelelement, auf "NULL" zeigt.

Grundschema einer doppelt verketteten Liste

Natürlich muss man beim bearbeiten dieser Listen (einfügen, vertauschen und löschen), doppelt so sehr aufpassen, dass man alle Zeiger richtig umbiegt.

Zum Seitenanfang
Zum Inhaltsverzeichnis

© Copyright by Thomas Weiß, 2009 - 2012