Liste chainee
Résolu
Bonjour,
langage C
pour un programme de generation d'index de repertoire, j'utilise des listes chainees simples
avec dans chaque element un pointeur vers un element suivant.
le probleme c'est que le prog stocke dans un txt et recupere les infos dans le mauvais sens
donc pour comparer une arborescence a un fichier index c complique
donc j'aimerai soit
- inverser d'un coup une liste chainee
ou
- madapter aux listes doublement chainees pour reculer dans la liste
(beaucoup moins bien paske je connais pas et je sai pa comment ca marche)
merci d'avance pour vos suggestions
langage C
pour un programme de generation d'index de repertoire, j'utilise des listes chainees simples
avec dans chaque element un pointeur vers un element suivant.
le probleme c'est que le prog stocke dans un txt et recupere les infos dans le mauvais sens
donc pour comparer une arborescence a un fichier index c complique
donc j'aimerai soit
- inverser d'un coup une liste chainee
ou
- madapter aux listes doublement chainees pour reculer dans la liste
(beaucoup moins bien paske je connais pas et je sai pa comment ca marche)
merci d'avance pour vos suggestions
Configuration: Windows XP Opera 9.62
2 réponses
-
ModérateurSalut,
Pour avoir la liste dans l'ordre d'insertion il faut toujours insérer les nouveaux éléments à la fin de la liste.
http://www.commentcamarche.net/faq/sujet 7444 liste simplement chainee#3 insertion a la fin de la liste -
ok ca marche merci beaucoup
