Les listes chainées

Fermé
heisienne - 30 nov. 2008 à 13:05
bizu53 Messages postés 1274 Date d'inscription samedi 30 août 2008 Statut Membre Dernière intervention 21 juin 2015 - 30 nov. 2008 à 14:24
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

bizu53 Messages postés 1274 Date d'inscription samedi 30 août 2008 Statut Membre Dernière intervention 21 juin 2015 860
30 nov. 2008 à 14:24
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