Hallo zusammen,

ich mal wieder - als Programmierer verkleidet.

Ich habe in meinem hiesigen lstLib.h folgende Definition gefunden:

code:

---

typedef struct node		/* Node of a linked list. */
    {
    struct node *next;		/* Points at the next node in the list */
    struct node *previous;	/* Points at the previous node in the list */
    } NODE;

---

Naja ... es scheint zu funktionieren, sonst hätten sie's sicher nicht so gemacht - aber warum ist das keine Rekursion? Ich meine, die definieren eine Struktur "node", die innerhalb der Struktur "node" benutzt wird!?
--
Es gibt keine Notbremse für all den technischen Humbug, mit dem wir unsere Zeit vertrödeln.

[ - Answer - Quote - Direct link - ]

code:

---

struct node {
   struct node node1;
   struct node node2;
   char name[20];
   };

---

[ - Answer - Quote - Direct link - ]

[ - Answer - Quote - Direct link - ]

Wenn es kein Zeiger wäre würde die verschachtelung unendlich gross sein... und ich mag bezweifeln das Dein Rechner einen "unedlichkeitsspeicher" hat

CU TerA
--
TerAtoM
(A4K 604e/233MHz 060/50MHz 146MB CV64_3D+SD)
Band: http://www.TERATOM.de
Privat: http://www.TerAmigA.de.vu
Profession: http://www.Xavo.de
ICQ: 18056588

[ - Answer - Quote - Direct link - ]

Zitat:

---

Original von thomas:
Weil das keine ganze "struct node" ist, sondern nur ein Zeiger auf eine "struct node" (beachte den Stern !). Der Speicher für einen Zeiger ist immer gleich groß, den kann er definieren, ohne die Struktur selbst zu kennen.

---

[ - Answer - Quote - Direct link - ]

Zitat:

---

Original von DrNOP:
D.h., die Zeiger könnten statt als Typ "node" auch als "INT32" oder sowas definiert sein, richtig?

---

Ts, ts, sowas macht man doch nicht.
Ein Zeiger kann auch 16Bit oder 64 Bit sein. Der Compiler soll das machen, damit Du nicht darüber nachdenken muß.
Aber prinzipiell hast es jetzt richtig erkannt.

mfg
--
Good coders do not comment. What was hard to write should be hard to read too.

[ - Answer - Quote - Direct link - ]

Zitat:

---

Original von Holger:
Ts, ts, sowas macht man doch nicht.
Ein Zeiger kann auch 16Bit oder 64 Bit sein. Der Compiler soll das machen, damit Du nicht darüber nachdenken muß.

---

Zitat:

---

Aber prinzipiell hast es jetzt richtig erkannt.

---

Danke - wenigstens was!
--
Es gibt keine Notbremse für all den technischen Humbug, mit dem wir unsere Zeit vertrödeln.

[ - Answer - Quote - Direct link - ]

Zitat:

---

Original von DrNOP:

code:

---

typedef struct node		/* Node of a linked list. */
    {
    struct node *next;		/* Points at the next node in the list */
    struct node *previous;	/* Points at the previous node in the list */
    } NODE;

---

Naja ... es scheint zu funktionieren, sonst hätten sie's sicher nicht so gemacht - aber warum ist das keine Rekursion?

---

[ - Answer - Quote - Direct link - ]