Probleme de pointeurs

Salut!
je voulais faire des procédures en C pour enfiler et défiler un élément d’une liste chagrinée , voila le 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 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

//structure frontiere struct noeudf { int grille[9]; int niv; struct noeudf *suiv; }; typedef struct noeudf* frontiere;     frontiere creation_nf(int vval[]) { frontiere e = NULL ; e = (frontiere)malloc(sizeof(struct noeudf)); if(e!=NULL) { int i; for(i=0;i<9;i++){e->grille[i] = vval[i] ;} e->suiv; } return e ; }     /*xxxxxxxxxxxx ENFILER UN NOEUDF DANS LA FRONTIERE xxxxxxxx*/ void enfiler_f_n(frontiere* l,frontiere e) { frontiere q = *l ;   if(q==NULL) {*l =e;} else { while(q->suiv!=NULL) {q = q->suiv ;} q->suiv = e ;   } }     /*xxxxxxxxxxxx DENILER UN NOEUDF DANS LA FRONTIERE xxxxxxxx*/ frontiere defiler_f_n(frontiere* l) { frontiere p=*l, q=p->suiv; if(p!=NULL){ *l=q; p->suiv=NULL; return p; } free(p); }

---

mais j'ai eu des problémes au niveau des procédures "enfiler_f_n" et "defiler_f_n " (si je veux enfiler un élément ça passe si la liste et vide mais il y a un probléme si la liste n'est pas vide) et d’après le debugger le problème ce trouve au niveau de l'instruction suivante:

Code:

---

while(q->suiv!=NULL) {q = q->suiv ;}

---

Aidez moi svp! :ccool:

Citation:

---

Envoyé par mohsenuss91

liste chagrinée

---

Problème d'autocorrect?

Code:

---

typedef struct noeudf* frontiere;

---

Le typedef struct chainon* liste;, c'est une des pires choses à enseigner aux débutants: Ça cause plus de confusion qu'autre chose.

Code:

---

e = (frontiere)malloc(sizeof(struct noeudf));

---

On n'a pas à caster le retour de malloc() en C.

Code:

---

e->suiv;

---

Cette ligne ne fait rien du tout. Je pense que tu voulais écrire e->suiv=NULL;.
Je pense que cette erreur fait planter.

Code:

---

1 2	void enfiler_f_n(frontiere* l,frontiere e) { frontiere q = *l ;

---

l et e ne sont pas du tout explicite comme noms. Tu devrais leur donner des noms plus explicites, comme ppPremier et pNouveau.

Code:

---

1 2 3 4

frontiere defiler_f_n(frontiere* l) { frontiere p=*l, q=p->suiv; if(p!=NULL){

---

Attention, tu déréférences p avant de tester s'il est nul.
Cela causera un comportement indéfini (probablement un plantage) si tu appelle defiler_f_n() sur une liste vide.

Citation:

---

Envoyé par mohsenuss91

...un élément d’une liste chagrinée ,

---

Salut
Oui je comprends qu'on puisse en pleurer...

Citation:

---

Envoyé par mohsenuss91

voila le code :

Code:

---

1 2 3 4 5 6 7

//structure frontiere struct noeudf { int grille[9]; int niv; struct noeudf *suiv; }; typedef struct noeudf* frontiere;

---

---

Medinoc t'a dit que ça c'était absolument à proscrire. Masquer un pointeur c'est crash assuré.

Perso je te conseillerais non seulement de définir ton noeud maillon de liste mais aussi de définir un type dédié à la liste elle-même. Style

Code:

---

1 2 3 4 5 6 7 8 9

typedef struct s_noeudf { int grille[9]; int niv; struct s_noeudf *suiv; } t_noeud;   typedef struct { t_noeudf *racine; t_liste;

---

Ainsi, rien qu'en passant un simple pointeur t_liste, tu accèdes à la racine et peut la modifier sans te coltiner tes ** que tu es obligé de masquer parce que tu ne les maitrises pas. Et tu accèdes aussi à tous les maillons de la liste.
Exemple

Code:

---

1 2 3 4 5 6 7 8 9 10

void initListe(t_liste*liste) { liste->racine=NULL; }   int main() { t_liste liste; initListe(&liste); }

---

Autre avantage: le jour où tu veux rajouter des outils (comme le nb d'éléments ou autre), te suffit de le rajouter dans ton t_liste et toutes les fonctions qui le reçoivent y auront instantanément accès.

Exemple

Code:

---

1 2 3 4 5 6 7 8 9 10

typedef struct { t_noeudf *racine; unsigned short nb_elem; t_liste;   void initListe(t_liste*liste) { liste->racine=NULL; liste->nb_elem=0; }

---

Bonjour,

Citation:

---

je voulais faire des procédures en C

---

Cela m'étonne que personne n'ai tiqué dessus.

En C les procédures n'existent pas, on a que des fonctions ;)