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. ;)