Trouver le mot suivant dans l'ordre alphabétique (liste chainee simple)

Bonjour,j'ai un probleme,il me faut trouve le mot suivant dans l'ordre alphabetique dans une liste chainee simple(sachant que l'ajout s'est fait au debut),par exemple si j'ai ceci dans la liste: za av zb zr,et que je cherche le successeur du mot av dans l'ordre alphabetique,cela doit me retourner za.j'ai besoin de votre aide car c'est une question de mon TP et c'est la seule qui me pose un probleme.Voila ma structure et le prototype de ma fonction:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

typedef struct structNoeud { char *mot; // mot de 50 caractere au plus   /* L'element d'un noeud de la liste */ struct structNoeud *suivant; /* Le noeud suivant dans la liste */ } Noeud;   typedef Noeud* Liste; /* Définition d'une liste*/   char *SuccesseurListe(Liste l, char mot[50], int *err)

---

merci a tous!

Montrez le code de la fonction du recherche que t'utilise ????

La notion est claire, il faut chercher le plus proche caractère dans toute la liste, en suivant lordre....
Le problème, et comment vous l'avez fait ???

montrez nous !!!

C'est assez méchant, ce truc.
Généralement, il est plus simple de faire directement une liste chaînée triée...

Fais une liste chaine triee en utilisant strcmp

Si tu es contraint d'entrer les éléments de la liste par la tête, donc sans les trier, et que tu ne veux pas trier ensuite la liste, je pense que tu peux suivre le schéma suivant (Ce n'est pas très économique puisqu'à chaque recherche, il faut parcourir toute la liste) :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

char * SuccesseurListe(Liste p, char mot[50])   Noeud *successeur = NULL; Tant que p différent de NULL Si p->mot supérieur à mot | Si successeur égal NULL | | successeur = p | Sinon | | Si p->mot inférieur à successeur->mot | | | successeur = p p = p->suivant; Retourner : Si successeur différent de NULL | successeur->mot Sinon | NULL

---

Note : Pour la comparaison inférieur ou supérieur pour les chaînes, il faut utiliser la fonction strcmp