![]() |
verkettete Listen
Suche ein einfaches vollständiges Beispielprogramm (Delphi Seattle) für verkettete Listen.
Kann mir da jemand helfen ? |
AW: verkettete Listen
Versuch es selbst und schau dir den Wikipedia Artikel oder so dazu an.
Verkettete Listen sind echt nicht schwer ;) Wenn du nicht weiterkommst, sag Bescheid woran es hängt und wir helfen dann. |
AW: verkettete Listen
|
AW: verkettete Listen
--- Bitte ignorieren (oder löschen) ---
|
AW: verkettete Listen
Zitat:
|
AW: verkettete Listen
Zitat:
|
AW: verkettete Listen
Ohhh mein Fehler! Ich hatte das Zip nicht geladen weil ich dacht das da Sourcecode drinnen ist.
Ich nehm alles zurück, alles ist da wie es sein sollte, tut mir leid für spamm! |
AW: verkettete Listen
...oder man schaut sich einfach an, wie es andere machen. Es gibt tausende Beispiele.
zB die DeHL.Collections.LinkedList.pas von der DeHL: ![]() Oder die ReferenceData-Typen der Lina Components Library: ![]() Sinn machen verkettete Listen aber nur in den wenigsten Fällen. Es ist meistens nur zum Üben sinnvoll. Siehe ![]() |
AW: verkettete Listen
Gut zu lesen, was sinnvoll ist.
Bisher neigte ich eher zu dieser Auffassung: Zitat:
K-H |
AW: verkettete Listen
Zitat:
1. Vergleicht er das ganze mit seiner Implementierung einer Zeigerkette. Ich weißt nicht was er da gebaut hat, aber der Overhead bei einer Zeigerkette dürfte um einiges weniger sein, als bei TList. a) TList ist eine Klasse. D.h. ich hab die ganze Verwaltung eines Objektes dahinter. b) TList basiert auf einem Array. Wie p80286 schon anführte, gibts da einige Nachteile. 2. Komplexere Datenstrukturen (z.B. Baumstrukturen) kommst du mit einer TList nicht weiter. Das beste Beispiel für Verkette Listen, das mir bekannt ist, dürfte der VirtualTree (VirtualStringTree) sein. TList hat seine Stärke, wenn ich eine einfache (sprich 1.Dimensional) List von Daten brauche. Sobalds komplexer wird, ist eine richtig angewandte verkette Liste weit effizienter. |
Alle Zeitangaben in WEZ +1. Es ist jetzt 19:56 Uhr. |
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz