Programmation en C

alaouy1 Messages postés 49 Date d'inscription   Statut Membre Dernière intervention   -  
lami20j Messages postés 21331 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   -
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 496 Date d'inscription   Statut Membre Dernière intervention   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 21331 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   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