liste chainee en C

Bonjour à tous,

je débute en C et je suis confronté à mon premier gros problème:

j'essaie de créer une liste chaînée toute simple en C : une cellule contiendra simplement un entier et un pointeur sur la cellule suivante...

voici ma démarche:

ma tête de liste (L) est un pointeur NULL, l'utilisateur entre un entier, je fais alors pointer L sur la cellule et le pointeur de la cellule (que j'ai appelé "suivant") sur NULL

et voici mon code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

# include <stdio.h>   int main () { typedef struct { int x ; struct TypeCellule *suivant ; } TypeCellule ;   TypeCellule Cellule ;   /* creation d'une liste chainee d'entiers */   TypeCellule *L ; L=NULL;   char reponse='o' ;   while (reponse=='o') { printf ("Entrez un nombre entier: \n") ; scanf ("%d",&Cellule.x) ; L=Cellule; Cellule->suivant=NULL ;   };   return 0 ; }

---

et là le compilateur me dit:

Citation:

---

error: ‘suivant’ undeclared (first use in this function)

---

alors que je pensais l'avoir déclaré en déclarant: TypeCellule Cellule ;

plus qu'un oubli, je pense que c'est quelque chose que je n'ai pas compris, si quelqu'un pouvait m'éclairer, je lui en serais reconnaissant ... en attendant merci de m'avoir lu.

Bonjour et bienvenue sur le forum

Code:

---

1 2 3 4

typedef struct { int x ; struct TypeCellule *suivant ; } TypeCellule ;

---

Ici struct TypeCellule n'est pas défini. C'est TypeCellule qui l'est. Comme celui-ci n'est pas défini avant le typedef, on ne peut écrire TypeCellule *suivant . Le mieux est de nommer la structure. Par exemple :

Code:

---

1 2 3 4

typedef struct TypeCellule { int x ; struct TypeCellule *suivant ; } TypeCellule ;

---

Code:

---

1 2 3 4 5

TypeCellule Cellule ; TypeCellule *L ; .... L=Cellule; Cellule->suivant=NULL ;

---

L = Cellule est incorrect : L est un TypeCellule * alors que Cellule est un TypeCellule
Cellule->suivant est incorrect : Cellule est une structure, pas un pointeur sur structure.

Merci de ta réponse, j'ai déjà corrigé les deux erreurs de formulation mais ça ne tourne toujours pas ... Même en recopiant textuellement le programme donné en exemple dans mon livre ("Algorithmique et structures de données en C"), le compilateur me signale des erreurs de syntaxe que je ne comprends pas.
Je crois que je veux aller trop vite, je dois maîtriser les pointeurs, les structures avant de m'attaquer aux listes chaînées ...

Citation:

---

Envoyé par markine

Merci de ta réponse, j'ai déjà corrigé les deux erreurs de formulation mais ça ne tourne toujours pas ... Même en recopiant textuellement le programme donné en exemple dans mon livre ("Algorithmique et structures de données en C"), le compilateur me signale des erreurs de syntaxe que je ne comprends pas.
Je crois que je veux aller trop vite, je dois maîtriser les pointeurs, les structures avant de m'attaquer aux listes chaînées ...

---

Bonjour
Il y a aussi le fait que vraisemblablement dans le morceau de code posté, on ne sort jamais du while. Tu définis reponse à 'o' et ensuite tu écris une boucle qui tournera tant que reponse == 'o' sans que rien ne permette de penser que reponse puisse changer.

markine :

Citation:

---

Je crois que je veux aller trop vite, je dois maîtriser les pointeurs, les structures avant de m'attaquer aux listes chaînées ...

---

Je crois effectivement qu'il faut comprendre un minimum ces deux notions avant de les utiliser pour les listes chainées. D'ailleurs, une fois que tu les auras comprises, tu n'auras pas de difficultés sur les listes chainées.