Version imprimable
Bonjour dans j'essaye de faire ma propre liste chainée qui permettra de stocker des objets et de les triers , le probleme est que je ne sais pas par ou commencer
Mon message s'adresse aux experts afin de m'aider a une explication ou sinon me fournir des documentations qui me permettron de realiser ce algorithme
Merci
C'est dans un but d'apprentissage ?
Si c'est le cas, tu peux commencer par regarder le tri par insertion.
Parmi les tris célèbres et simples, il y a aussi le quicksort dans sa version originale.
Cependant, la liste chaînée n'est pas la structure la plus adaptée pour trier des données.
Ça sent l'exercice de fac ça! :D
Bon alors, pour ne pas gâcher ton plaisir de chercher toi même, voici les étapes que je chercherais à suivre à ta place:
1) Créer ta propre liste chainée (simple chainage? double chainage?). Vérifier que ça marche bien en insertion, suppression, modification.
2) Définir ton critère de tri.
3) Appliquer ton critère de tri. Là encore, selon que tu es en simple ou double chainage, tu as plusieurs façons de procéder.
A part si c'est dans les consignes de l'excercice, il peut éventuellement trier directement à l'insertion aussi non?Citation:
Envoyé par Carhiboux
Trier directement à l'insertion implique d'avoir une bonne idée de comment faire les choses.
Là ça n'a pas vraiment l'air d'être le cas. Donc autant décomposer en autant d'étapes le plus simple possible.
Et à se rapprocher du but par petite touches.
Si au départ, la liste chainée se comporte comme une pile, ce qui est le plus simple, je ne vois pas le problème. Ce n'est qu'une première étape.
pour certains ça peut paraître plus simple de se demander directement le bon endroit où insérer le maillon que de créer une première chaîne puis de galérer à la mettre dans le bon ordre. Mais je suis d'accord pour d'autres il vaut peut être mieux y aller petit a petit.
Pour ces certains là, je pense qu'ils n'ont pas vraiment besoin d'aide pour parvenir à leurs fins! :)