Aide sur les structure

Bonjour,

Dans le tutorial suivant qui traite els liste doublement liée : http://nicolasj.developpez.com/articles/listedouble/
il y a cette aprtie de code :

Code:

---

1 2 3 4 5 6 7

stypedef struct dll { struct dll *prev; struct dll *next; void *data; } dll_s;

---

Quelqu'un pourrait m'expliquer pourquoi on doit mettre

Code:

---

struc dll *prev

---

et non

Code:

---

void *prev

---

?

Et bien parce qu'avec une liste doubelement chainée chaque maillon pointe a la fois sur son prochain et sur son precedent (comme ca on peut revenir en arriere), donc ton maillon a à la fois un pointeur sur le suivant

Code:

---

1 2	struct dll *next;

---

et un pointeur sur le precedent

Code:

---

1 2	struct dll *prev;

---

euh ce n'est pas l'objet de ma question ca ...

moi je demande pourquoi on met

struct dll *prev

plutot que ca :

void *prev

Pour être sûr de ne pas faire de connerie et mettre autre chose qu'une struct dll * dedans...

Dans la liste dbl-chaînée, ce sont bien les struct dll qui sont reliées entre elles...

Citation:

---

Envoyé par omura

euh ce n'est pas l'objet de ma question ca ...

moi je demande pourquoi on met

struct dll *prev

plutot que ca :

void *prev

---

Alors pourquoi ce pose tu pas la question.
Pouquoi on met
struct dll *next;
à la place de
void *next;

Si tu as la reponse a cette question tu as la reponse a la tienne.

Je le redis tu pointes sur le maillon suivant et precedent hors un maillon est de type struct dll

merci Médinoc

Skyruner ... rendors toi
Tu veux que je repose ma question en mettant next à la place de prev ... je sais pas si je parle francais mais y'en a qui doivent surement aps bien le comprendre

Citation:

---

Envoyé par omura

merci Médinoc

Skyruner ... rendors toi
Tu veux que je repose ma question en mettant next à la place de prev ... je sais pas si je parle francais mais y'en a qui doivent surement aps bien le comprendre

---

Euh deja reste tranquille.
Et qu'est ce que tu ne comprends pas ds cette phrase

Je le redis tu pointes sur le maillon suivant et precedent hors un maillon est de type struct dll

regarde ce que Medinoc m'a répondu et tu trouvera ce que je voulais comme réponse