Realiosation de dictionnaire en c

svp aider moi a realiser un dictionnaire en c en utilisant les listes

4 réponses

  1. Modérateur
    C'est bien ce que je te dis c'est beaucoup plus simple avec une structure d'arbre mais bon...

    L'idée si tu tiens vraiment à faire des listes chainées c'est de partir du début et tant que le champ mot n'est pas celui que tu recherche tu continue à avancer. Si tu atteins la fin de la liste c'est que le mot n'est pas dans le dico.

    Jète aussi un oeil aux fonctions suivantes
    strcmp
    sort


    Bonne chance
    1
    1. Modérateur
      Ouais mais je vais pas le coder à ta place mon gars. Je t'ai donné tous les éléments pour la version en liste chainée. Tu as la structure du maillon et les fonctions standards à utiliser.

      Bonne chance
      1
      1. Modérateur
        Et pourquoi ne pas programmer en C++ et utiliser un objet std::map ?

        Mais sinon pour la version C ca consiste à programmer une liste chainée de mots donc les maillons sont de la forme :
        struct maillon{
          char *mot;
          char *definition;
          struct maillon *suivant;
        };

        Ceci dit je pense qu'une structure d'arbre est nettement plus adaptée (c'est d'ailleurs ce qui est utilisé dans les map) car la recherche se fait beaucoup plus rapidement.

        Bonne chance
        0
        1. merci bcp de votre util reponse mais c pas le prob dans la création mais la manipulation:recherche de mot ont la meme chaine debut et le trie des elements neauvoux...
          bref en créant un menu qui gérre les fonction de trie et de recherche et d'ajout
          merci pour votre attention et votre effort!!!
          0
      2. le prob c :• Lors du lancement le programme DICO doit charger le dictionnaire à partir d’un fichier dans une structure de données de type liste triée par ordre lexicographique croissant. tu voie maintenant?
        0