Défilement (code source)

Bonjour,

J'ai un problème avec mon code source qui doit défiler. Le voila :

Code:

---

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

void defiler(tfile *tete) { tfile *p,*q; p=tete; q=p->suivant; while(q!=NULL) { p=p->suivant; q=q->suivant;     } p=NULL; free(q); }

---

Je n'ai pas trouvé le problème.
Merci d'avance.

Citation:

---

J'ai un problème
Je n'ai pas trouvé le problème.

---

Ces deux phrases sont contradictoires. Si tu as un problème, donne les symptômes.

Tu inventes deux pointeurs p et q auxquels tu affectes des valeurs mais tu ne leur fais rien faire.... sauf free(q).
Mais quand tu fais free(q), non seulement tu libères de la mémoire qui ne t'appartient pas. Mais en plus le pointeur q est NULL puisqu'il sort de la boucle ("continuer tant que q n'est pas nul").

Ton script marche puisqu'il ne fait rien.

Si tu souhaites "faire défiler", je te déconseille de libérer... tu devrais laisser la file telle quelle. Mais garde le retour de fonction à "void".

Par contre, si tu souhaites "vider la file", ton algo est bien parti !
Il suffit de libérer p à chaque tour de boucle, et uniquement p.
Puis tu renvoies un pointeur à NULL (pour que l'appelant se mette correctement à jour).
Et pas besoin de faire avancer les 2 en même temps... p reçoit q, et q avance.

Citation:

---

Envoyé par gfarah

Bonjour,

J'ai un problème avec mon code source qui doit défiler. Le voila :

Code:

---

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

void defiler(tfile *tete) { tfile *p,*q; p=tete; q=p->suivant; while(q!=NULL) { p=p->suivant; q=q->suivant;     } p=NULL; free(q); }

---

Je n'ai pas trouvé le problème.
Merci d'avance.

---

Bonsoir,

le problème n'est pas seulement dans le code mais dans l'algorithme, dans la compréhension des pointeurs et dans le choix de ta structure de donnée.
Mettre la valeur NULL dans p ne va pas mettre NULL dans le pointeur qui pointe vers p (ça c'est pour la compréhension des pointeurs en C).
Ensuite l'algorithme ... il faut commencer pas l'écrire et penser aux cas spéciaux, comme «que faire si la file est vide», ou «que faire si la file ne contient qu'un élément», dans les autres cas la file contient au moins deux éléments et défiler revient à trouver l'élément E dont le suivant a un suivant NULL, une fois E trouvé tu sais que tu devras libérer la mémoire allouée pour le suivant de E et mettre E.Suivant à NULL. À toi d'écrire l'algorithme correspondant.
Ensuite il faudra l'écrire en C. Je ne peux que te conseiller d'encapsuler la file dans sa propre structure et non de ne garder que la tête (c'est souvent plus pratique). Par exemple :

Code:

---

1 2 3 4 5 6 7 8 9

struct element { /* tout ce que tu as besoin pour tes données */ struct element *suivant; };   struct file { /* des trucs intéressants à garder comme le nombre d'éléments dans la file */ struct element *tete; };

---

Tu peux également si le cœur t'en dit garder un pointeur dans chaque élément vers son prédécesseur, et dans ta struct file un pointeur vers le dernier élément (ce qui simplifiera grandement défiler).
Bien sûr, l'idéal sera d'écrire les fonction d'allocation, de libération, d'ajout, etc ...

Solution au problème immédiat: Ce n'est pas p qu'il faut mettre à NULL (ce qui n'a aucun effet), c'est p->suivant qu'il faut régler à q->suivant.

Souvent un dessin (en plus de l'algorithme) permet de comprendre ce qui se passe :
Pièce jointe 115257

À la sortie de la boucle voilà où se trouvent les pointeurs p et q. Mettre p à NULL revient à déplacer la flèche vers NULL : ça ne change rien à la liste. Pour modifier la liste il faut bouger la flèche verte, cela signifie modifier le pointeur E.next après avoir fait ce qu'il faut au niveau gestion de la mémoire. Mais pour que cela fonctionne il faut d'abord que E existe (=il y a au moins deux éléments dans la liste) et le trouver.
Pièce jointe 115259

Conclusion :

Fais des dessins
Construis ton algo
Teste le sur des dessins
Écris ton code
Teste ton code