Discussion :

[Yoshio]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

 struc dll *prev

et non

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

 void *prev

?

[Skyounet]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
struct dll *next;

et un pointeur sur le precedent

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
struct dll *prev;

[Yoshio]

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

[Médinoc]

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

[Skyounet]

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

[Yoshio]

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

[Skyounet]

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

[Yoshio]

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