L'algorithme d'inversion est relativement simple si tu le fais de manière récursive.
Il suffit de se placer sur le dernier élément puis de le faire pointer vers l'élément "père" et de remonter la chaîne de cette manière.
1 2 3 4 5 6 7 8
| inverseListe(noeud, pere)
debut
si (courant.suivant != vide)
debut
inverseListe(courant.suivant, courant);
fin si
courant.suivant = pere;
fin |
Bon, j'ai pas testé et je n'ai jamais utilisé de listes chaînées, mais ça me semble correct.
Si ça ne l'est pas, ta question a plus sa place dans le forum algorithmie, mais je te conseille de faire un tour sur google, car il doit bien y avoir la réponse quelque part...
PS :
Pense à la balise "code" (je la vois pas d'ailleurs dans les options WYSIWYG), mais c'est [ code ] et [ /code ], sans les espaces.
La couleur c'est bien, mais avoir un texte indenté, c'est mieux !
Loceka.
Partager