Delphi verkettete Liste - Delphi-PRAXiS

Thema durchsuchen

Ansicht

Themen-Optionen

verkettete Liste

Ein Thema von helga5 · begonnen am 17. Mai 2006 · letzter Beitrag vom 19. Mai 2006

Antwort

mkinzler

(Moderator)

Registriert seit: 9. Dez 2005
Ort: Heilbronn
39.874 Beiträge

Delphi 11 Alexandria

Re: verkettete Liste

18. Mai 2006, 18:58

Zitat:

Ich gehe mal davon aus, dass eine einfach verkette Liste langsamer ist als eine doppelt verkettete Liste?

Das Einfügen usw. geht sogar langsamer, da ja doppelt verkettet wird. Bei doppelt verkette Listen kann man in beide Richtuhen navigieren, wähhrend man bei der einfachen zu jedem element nur den Nächsten ermitteln und somit nicht rückwärts navigieren kann.

Markus Kinzler