Les listes chainées

heisienne -  
 Utilisateur anonyme -
Bonjour,
J'aimerais savoir comment faire pour afficher une liste chainée inversement.En fait j'ai déja des idées mais le problème reside dans l'usage des pointeurs.merci

1 réponse

Utilisateur anonyme
 
Tu lance un pointeur depuis le premier maillon de ta chaîne qui va se balader sur ta liste chaînée, et tu le fais avancer tant que le maillon suivant n'est pas le maillon courant.
Tu trouveras ainsi le maillon précédent bien qu'il n'y ai pas de pointeur allant du maillon courant au précédent.
Puis tu affiches son contenu.

C'est bien évidemment pour trouver seulement le maillon précédent lorsqu'il n'y a pas de pointeur dans sa direction, il faut donc reboucler tout ça jusqu'à ce que le premier maillon soit le maillon courant.
0