Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : Trier une liste simplement chainée [ Algorithme / Maths ] (MasterShadows)

samedi 15 décembre 2007 à 11:26:34 | Trier une liste simplement chainée

MasterShadows

Bonjour à tous,
Dans un TP de C que je dois, il y'a une question qui me perturbe :
Nous devions créer une structure LIST qui est simplement chainée, qui est destinée à être une cinémathèque.
Dans cette liste, nous insérions des types ELEMENT qui est une structure contenant :
- L'année de sortie du film
- Le titre du film
- Le réalisateur
- Le nb d'acteurs cités.
- Le nom de chaque acteur cité
- La durée du film.

Maintenant, la question qui me perturbe, c'est comment trier cette liste simplement chainée sur la durée du film ?

J'ai bien essayé de la gérer comme si j'avais un tableau, mais ça ne fonctionne pas.

Quelqu'un pourrait-il m'aider ?

Merci des réponses que vous pourriez apporter.

samedi 15 décembre 2007 à 15:59:08 | Re : Trier une liste simplement chainée

julienbj

Pour trier ta liste chainée, à toi de gérer les pointeus convenablement. Impossible de traiter une liste chainée comme un tableau!
Quand la liste est simplement chainée, il faut supprimer l'élément de la liste pour le réinséré à la bonne place si besoin.
Je pourrais te filer un bout de code Lundi si tu veux.

En attendant, tu peux aller voir ici, c'est l'algo le plus répandu (à mon avis) pour le tri des listes simplement chainées.
En gros, il faut que tu fasses une fonction de suppression d'élément dans ta liste et une fonction d'ajour d'élément.

Pour plus d'infos, n'hésite pas à utiliser google. (sort linked list te donnes plein de résultats pertinents).

--
Vive le C
Développeur hard/soft chez AGILiCOM
Savon

samedi 15 décembre 2007 à 16:14:52 | Re : Trier une liste simplement chainée

MasterShadows

merci du coup de pouce, julienbj,

mais la prof nous a envoyé un mémo comme quoi que l'on devait ajouter une fonction viderList pour vider la liste justement,

alors ce que j'ai fait, c'est que je sauvegarde chacun de mes éléments dans un tableau, puis je vide ma liste, je trie mon tableau et j'insère chaque case de mon tableau dans la liste, comme ça tout est bien propre (pas forcément rapide)

merci encore une fois




Cette discussion est classé dans : liste, trier, film, simplement, chainée


Répondre à ce message

Sujets en rapport avec ce message

Trier une liste chainée ? [ par tintin72 ] Bonjour,Je voudrais connaitre le principe du trie dans une liste chainée.Je voudrais par ex trier une liste chainée qui existe déjà et qui contient de Tri par insertion sur liste simplement chainée [ par Jordy89 ] Bonjour,Dans le cadre de la manipulation d'une liste chaînée, je suis amené à effectuer un tri; Je me suis renseigné à gauche et à droite, et il appar dessiner un graph a partir d'une liste chainée [ par MrMed ] Bonjour a tous, J'ai devellopé un programme qui analyse les données d'un spectrometres et qui me sort l'intensités d'une longueur d'ondes precises pou liste chainée [ par floralastar03 ] Bonjour à tousj'ai résolu mon problème d'hier en suivant vos conseils, mais il en reste toujours un. j'ai modifié ma procédure de création de liste, t liste chainée [ par skulls94 ] bonjour, je dois faire un  programme qui lit un fichier mot à mot et qui les stocke dans une liste chainée seulement si ils ne sont pas deja present.v Recherche de la plus grand valeur dans une liste chainée [ par doudou0088 ] Bonjour, J'ai une liste chainé contenant une valeur entière pour chaque élément (environ 96 éléments). J'aimerai affiché l'entier le plus grand de cet Répertoire téléphonique en Liste Chainée [ par REQVIEM ] Bonjour,Je suis en école d'ingé et on a un projet a réaliser en C. On doit réaliser un Répertoire téléphonique en Liste Chainée de structure à partir Liste Chainée [ par trav225 ] Hi ToulmonD pleaz quelqu'un pourrait me trouver le code source d'une liste chainée de nom pairej'en ai vraiment besoinmerci de bien vouloir me repondr Fichier + liste chainée [ par Evisu ] Bonsoir,J'ai une question concernant l'écriture et la lecture de liste chainée dans un fichier.dataJ'ai une structure PERS qui contient des infos (nom table de hachage et liste chainée [ par cyrina84 ] bonjour à tous, je voudrais bien  savoir  comment créer une application d'apprentissage automatique.on m'a demandé de réaliser une application qui per


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,421 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.