was ist der Unterschied, und kennt jemand eine deutschsprachige Seite über dieses Thema??
grüße
rafatos…
was ist der Unterschied, und kennt jemand eine
deutschsprachige Seite über dieses Thema??
Lineare Listen werden mit Hilfe von Zeigern aufgebaut, sind also eine von vielen Anwendungsmöglichkeiten von Zeigern; siehe z.B.
http://www.saar.de/~awa/listen.htm
Grüße
Robert
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!