Programmation en C

Fermé
alaouy1 Messages postés 49 Date d'inscription mercredi 13 février 2008 Statut Membre Dernière intervention 14 mai 2009 - 31 mars 2008 à 19:29
lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 - 1 avril 2008 à 09:37
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 lundi 17 septembre 2007 Statut Membre Dernière intervention 22 juin 2010 125
31 mars 2008 à 21:57
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 jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 569
1 avril 2008 à 09:37
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