Discussion :

[GreatDeveloperOnizuka]

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 :

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

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 :

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

1
2
3
4
5
struct noeud
{
  int n;
  struct noeud * suivant;
};

Merci d'avance de votre aide.

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

[GreatDeveloperOnizuka]

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

[Franck.H]

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

Code :

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

1
2
3
4
5
6
typedef struct noeud
{
   int n;
   noeud * suivant;
}
Liste;

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

[Franck.H]

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 :

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

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

[Médinoc]

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.