Différence de syntaxe dans la déclaration struct

Bonsoir,

Étant débutant, je dois faire un petit programme de listes chainées mais la déclaration de structure que j'ai est différente de celles qu'on trouve sur le net donc j'aimerai connaître s'il y a des différences entre ces deux déclarations par exemple :

Voici la déclaration donnée que j'ai

Code:

---

1 2 3 4 5

typedef struct noeud* Noeud; typedef struct noeud{ int n; Noeud suivant; }*Liste;

---

Alors que les déclarations que je trouve sur le net est de ce genre

Code:

---

1 2 3 4 5

struct noeud { int n; struct noeud * suivant; };

---

Merci d'avance de votre aide.

Hello,

Non aucune différente. « typedef » te permet de faire un alias sur les noms de type, donc, de proche en proche, tu retombes sur les mêmes définitions. Cela dit, si ce genre d'exemple est relativement courant dans les écoles, il reste à proscrire à mon goût. C'est tout-à-fait le genre de méthodes qui peuvent écœurer un débutant du C pour la vie :

- différence entre « noeud » et « Noeud » ;
- masquage du pointeur dans Noeud et Liste.

Citation:

---

Envoyé par Obsidian

Hello,

Non aucune différente. « typedef » te permet de faire un alias sur les noms de type, donc, de proche en proche, tu retombes sur les mêmes définitions. Cela dit, si ce genre d'exemple est relativement courant dans les écoles, il reste à proscrire à mon goût. C'est tout-à-fait le genre de méthodes qui peuvent écœurer un débutant du C pour la vie :

- différence entre « noeud » et « Noeud » ;
- masquage du pointeur dans Noeud et Liste.

---

Ok merci oui moi j'avais déjà fait les listes chainées en ADA :aie: et la déclaration était un peu près équivalente à celle donnée par le net. Mais c'est le "}*Liste" qui m'a dérouté car l'étoile du pointeur ne se trouve pas dans le Noeud suivant.

Au pire si tu veux tout de même utiliser un typedef tu peux faire:

Code:

---

1 2 3 4 5 6

typedef struct noeud { int n; noeud * suivant; } Liste;

---

Je suis contre le mélange Noeud* <--> Liste.
Pour moi, Noeud et Liste doivent être deux structures séparées, même si la structure Liste comprent pour tout élément un Noeud*.

Citation:

---

Envoyé par Médinoc

Je suis contre le mélange Noeud* <--> Liste.
Pour moi, Noeud et Liste doivent être deux structures séparées, même si la structure Liste comprent pour tout élément un Noeud*.

---

Oui je suis tout à fait d'accord, d'ailleurs je fait également de cette manière :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

typedef struct node { int data;   node * prev; node * next; } node;   typedef struct { node * head; node * tail; node * current; } list;

---

Désolé de ne pas l'avoir proposé avant ;)

Attention, le node*current casse la réentrance et parfois la const-correctness.
Ce n'est pas pour rien que les collections et conteneurs des langages évolués ont le concept d'"itérateur" hors de l'objet liste...

Mais pour être franc, ça m'est déjà arrivé de faire comme ça. :oops: