Programmation en C

alaouy1 Messages postés 53 Statut Membre -  
lami20j Messages postés 21644 Statut Modérateur, Contributeur sécurité -
Bonjour,
j'ai un controle dans les listes chainées
et je vous sollicite dde me rendre la sollution d'inverser une liste chainée simple
merci

2 réponses

Mahmah Messages postés 497 Statut Membre 125
 
Bonsoir,

Bah un truc pareil avec une fonction récursive ça marche tout seul! Y en a pour 10 lignes.

Montre nous donc ce que tu as fait qu'on puisse t'aider...
M.
0
lami20j Messages postés 21644 Statut Modérateur, Contributeur sécurité 3 570
 
Salut,


1.
si tu veux l'inverser puisque tu as saisi les elements toujours en tête de la liste alors tu n'as qu'à utiliser une fonction d'insertion en queue de la liste

2.
je pense que la meilleurs solution c'est de créer plutôt une liste doublement chaînée (ça veut dire un pointeur supplementaire qui permet de garder la liaison avec l'élément précédent), qui te permettra de parcourir la liste dans les 2 sens

3.
tu peux créer ta liste sur une pile et avec un fonction tu peux la depiler
0