Pointer-Liste erstellen

[NikeVercetti09]

Ich hab in einem Buch was über POinter-Listen gelesen.

Könnte mir villeicht jemand erklären wie so LIsten aufgebaut sind bzw. wie sie implementiert werden??

(wär schön mit Quellcode)

Danke im Vorraus

[Klaus01]

Guten Abend,

schau Dir doch mal diese Seite an.

Grüße
Klaus

[mr_emre_d]

eine simple, doppelt verschachtellte Liste:

Delphi-Quellcode:

type
  PTestList = ^TTestList;
  TTestList = record
    values, ... : Cardinal; // was auch immer ...
    prev, next: PTestList;
  end;

var
  Liste: PTestList;

[quendolineDD]

In Windows-APIs werden sie oft verwendet.

[Sunlight7]

TList

[spaxxn]

ehm Sunlight, es geht ihm glaube ich um das Verständnis, wie man eine doppelt verkettete Liste baut und das ohne fertige Objekte. Ausserdem baut die TList auf die TPointerList und die ist ein Array.

Wird ihm also für das Verständnis wenig bringen.

[Sunlight7]

Einfach in die Classes.pas gucken und Quelltext lesen ;)

[DeddyH]

Das ist aber trotzdem keine verkettete Liste.

[quendolineDD]

Aber der TE hat auch nichts von verketteten Listen gefragt, sondern einfach nur Pointer-Listen.

[nuclearping]

Afaik implizieren "Pointer Listen" Verkettung. Andernfalls wäre es eine einfache Liste. ;)

[Sherlock]

Ich tendiere immer dazu die einfachste Antwort als die richtige zu sehen. Wenn der TE nicht konkretisiert, favorisiere ich die Liste von Pointern als korrekte Antwort.

;)

Sherlock

[NikeVercetti09]

Ich meine direkt LIsten aus Pointern d.h. ein Pointer zeigt auf einen Datensatz der nächste
auf den nächsten Datensatz etc.

Mir gehts jetzt nur um die Implementierung. Was es genau eine einfach verkette lIste ist hab ich gefunden (leider nicht doppelt verkettete Liste).

[DeddyH]

Schau doch mal hier: http://www.delphipraxis.net/internal...t.php?t=132884