Verkette Listen

[Pseudemys Nelsoni]

kann mir jemand sagen, wozu man diese braucht?
wenn mein element so aussieht:

Delphi-Quellcode:

PBlub = ^TBlub;
TBlub = record
  count: integer;
  naechster: PBlub;
end;

könnte ich mit einem array/record nicht das selbe erzielen?

[czapie]

Mh,
ja mit einem Array kannst du änhliches machen, stehst du jedoch vor Aufgaben bei denen du strenge dynamische Datenstrukturen brauchst, dann eben die Liste. Außerdem ist dein Code leicht abgewandelt z.B. auch für Baumstrukturen zu verwenden.

Czapie.

[Chewie]

Arrays und verkettete Listen erfüllen zwar einen ähnlichen Zweck, unterscheiden sich aber.

In der Regel sind Arrays dazu geeignet, einen Satz Daten abzuspeichern, dessen Anzahl selten oder gar nicht geändert wird. Auch sind sie unbedingt zu empfehlen, wenn man oft auf das n-te Element zugreifen will. Außerdem sind sie weniger speicherplatzintensiv,

Verkettete Listen sind dagegen leichter erweiterbar. Einen Eintrag zwischenrein bauen oder am Ende einfügen, alles kein Problem da. Nur dauert es länger, um an das n-te Element zu kommen, da die Liste komplett durchgezählt werden muss (beim Arrayy lässt sich die Speicherposition errechnen!). Ideal aber, wenn man die Daten sowieso in der Reihenfolge, in der sie drin stehen, auslesen will (z.B. bei Stapeln oder Schlangen).

[Pseudemys Nelsoni]

hoi, danke für die erklärungen^^. btw, wie lässt sich das bei einem array berechnen?

[sakura]

Zitat von Pseudemys Nelsoni:

wie lässt sich das bei einem array berechnen?

Du gibst nur den Index an. Delphi rechnet intern (Index - "Index des ersten Eintrages") * "Größe eines Eintrages" + "Offset des ersten Eintrages"

......