Vorteil von Zweifachverkettung:
* Das Durchlaufen der Liste kann in beide Richtungen relativ schnell durchgeführt werden. Nachteil von Zweifachverkettung:
* Einfügen ist relativ umständlich Allgemeine Vorteile:
* Löschen
* Kein zusammengehöriger Speicherblock im Speicher(gestreute Speicherung)
* dynamisch Allgemeine Nachteile:
* kein direkter Zugriff bzw. keine Zeigerarithmetik wie bei Arrays möglich
Vorteil von Zweifachverkettung:
* Das Durchlaufen der Liste kann in beide Richtungen relativ schnell durchgeführt werden. Nachteil von Zweifachverkettung:
* Einfügen ist relativ umständlich Allgemeine Vorteile:
* Löschen
* Kein zusammengehöriger Speicherblock im Speicher(gestreute Speicherung)
* dynamisch Allgemeine Nachteile:
* kein direkter Zugriff bzw. keine Zeigerarithmetik wie bei Arrays möglich