Re: Unterschied zwischen linearen Listen und Zeige

was ist der Unterschied, und kennt jemand eine
deutschsprachige Seite über dieses Thema??

grüße
rafatos..........

Hallo Rafato!

Lineare Listen und Zeiger (zu engl. Pointer) haben miteinander nichts zu tun! Lineare Listen (auch: verkette Listen) gehören in das Thema der Datenstrukturen. Pointer hingegen sind, im Gegensatz zu Herkömmlichen, Variablen, welche auf eine gewisse Adresse im Speicher verweisen.

Beispiel:
int a=5;
int *pA = &a; //Weist pA die Adresse von a zu

cout pNext = malloc (sizeof(verkList));
// Zweites Datenelement

Der Vorteil von verketteten Listen im Vergleich zu Arrays:
* Dateneinheiten von verkette Listen liegen im Speicher verteilt und brauchen keinen zusammengehörigen Block im RAM
* Einfügen/Löschen funktioniert um einiges einfacher
(einfach Zeiger umändern)
* --> Somit ist die Größe äußerst dynamisch

Ich hoffe ich konnte trotz dieser kurzen (schlampigen) Beschreibung einen kleinen Einblick gewähren!

KoRn!