Renverser une liste chaînée

Notion utilisée

Les listes chaînées

Cahier des charges

L'utilisateur indique au clavier des données entières ; il peut séparer à sa guise les entiers par des espaces ou par des sauts de ligne. Il termine sa liste en indiquant la fin de fichier, EOF .
Le programme

utilise une liste chaînée pour y empiler les entiers
affiche le contenu de la liste chaînée
renverse la liste chaînée
affiche le contenu de la liste chaînée

Exemple d'exécution

Après avoir envoyé la commande du programme, une exécution pourrait être :
4   -6   7
3   8 (puis indication de la "fin de fichier")
Voici la liste de vos entiers dans l'ordre de la liste chaînée construite :
8   3   7   -6   4
Voici la liste de vos entiers dans l'ordre de la liste chaînée renversée :
4   -6   7   3   8

Le travail à faire

Le programme sera conçu comme vous le souhaitez. Néanmoins, le renversement de la chaîne ne doit nécessiter aucune création supplémentaire de "maillon" ; il ne faut pas non plus recopier les entiers contenus dans les maillons ; il faut "jouer" avec les adresses.
Il pourrait être judicieux d'écrire :

une fonction qui lit les données et les empile dans la liste chaînée
une fonction qui renverse la liste chaînée
une fonction qui affiche le contenu de la liste chaînée

Corrigé

Voir le corrigé

Irène Charon

Last modified: Tue Sep 7 12:57:45 MET DST 1999