Problème de conditions

Version imprimable

Bonjour,

j'ai fait une fonction qui extrait le maillon d'une liste chainée sur base d'un nom.
Elle fonctionne très bien si le nom est rentré correctement en Majuscule ou minuscule.
J'aimerai bien ajouter une condition qui afficherai "Etudiant inconnu" s'il ne trouve pas le nom dans la liste ou si on fait une faute de frappe dans le nom.
Problème, mon programme ci-dessous plante s'il ne trouve pas le nom ou s'il y a une erreur de frappe.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
 
Etudiant *ExtractElt(Etudiant **tete, char nomEtu[])
{
    Etudiant *EltCourant,*prec;
    if(*tete != NULL)//Si la liste n'est pas vide
    {
        if(stricmp((*tete)->nom, nomEtu) == 0)// si Elt chercher est premier de la liste
        {
        EltCourant = *tete;
        *tete = (*tete)->next;
        return EltCourant;
        }
        if(stricmp((*tete)->nom, nomEtu) > 0)
        {
            printf("Etudiant inconnu!");
        }
        else// sinon c'est peut-être un des autres
        {
            prec = *tete;
            EltCourant = (*tete)->next;
            while(EltCourant != NULL )
            {
                if (stricmp(EltCourant->nom, nomEtu) == 0)
                {
                    prec->next = EltCourant->next;
                    return EltCourant;
                }
            prec = EltCourant;
            EltCourant = EltCourant->next;
            }
        }
    }
    return EltCourant;
}

15/04/2018, 19h59
Matt_Houston

Tu n'opères pas le même traitement selon le rang du nœud puisque tu gères la tête de liste comme un cas particulier, alors que ce n'est pas nécessaire.

As-tu posé ton algorithme sur papier avant de te lancer dans l'implémentation C ? As-tu préalablement résolu une partie du problème, à savoir écrit une fonction de simple recherche, qui ne modifie pas ses entrées ?

Citation:

Envoyé par Matt_Houston

Tu n'opères pas le même traitement selon le rang du nœud puisque tu gères la tête de liste comme un cas particulier, alors que ce n'est pas nécessaire.

As-tu posé ton algorithme sur papier avant de te lancer dans l'implémentation C ? As-tu préalablement résolu une partie du problème, à savoir écrit une fonction de simple recherche, qui ne modifie pas ses entrées ?

Si c'est la tête qui est extraite, ça change par rapport au reste de la liste, non? Il ne faut faire pointer la tête de liste sur le suivant, non?

Je dois dire que je n'ai pas posé ça sur papier, et pas fait de fonction recherche. A la base il me falait une fonction qui extrait un maillon d'une liste pour l'introduire dans une autre liste. C'est le but premier de cette fonction.

Pour rechercher un élément, je ferai comme ça.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 Etudiant *rechercherElement(Etudiant *tete, char nomEtu[]) { Etudiant *Elt = tete; while(Elt != NULL)//Tant que l'on n'est pas au bout de la liste { if(Elt->nom == nomEtu) { return Elt;/* Si l'élément a la valeur recherchée, on renvoie son adresse */ } Elt = Elt->next; } return NULL; }

Citation:

Envoyé par Cisman

J'aimerai bien ajouter une condition qui afficherai "Etudiant inconnu" s'il ne trouve pas le nom dans la liste ou si on fait une faute de frappe dans le nom.
Problème, mon programme ci-dessous plante s'il ne trouve pas le nom ou s'il y a une erreur de frappe.

Bonjour

Parce que ta fonction retourne dans tous les cas "EltCourant" ce qui sous-entend qu'elle trouve tout le temps un noeud correspondant. Or, il faut lui faire renvoyer une valeur spéciale quand elle ne trouve pas.
De plus tu lui fais afficher un message. Or il vaut mieux séparer "traitement" de "affichage". Si une fonction doit chercher alors elle cherche mais elle n'affiche rien. Si une fonction doit afficher alors elle affiche mais elle ne fait pas de recherche. Bref chacun sa place quoi.

Et puis sans déconner c'est quoi cette fonction où il y en a dans tous les sens ? Je t'avais pourtant donné des exemples simples de recherche dans une liste. Tu aurais pu t'en inspirer !!!
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 Etudiant *ExtractElt(Etudiant **tete, char *nomEtu) { // Si liste vide if (*tete == NULL) return NULL; Etudiant *avant; Etudiant *apres; // Positionnement pointeurs avant et après for (avant=NULL, apres=(*tete); apres != NULL && stricmp(apres->nom, nomEtu) != 0; avant=apres, apres=apres->next); // Si on n'a pas de "apres" if (apres == NULL) // On n'a pas trouvé return NULL; // Si on n'a pas de "avant" if (avant == NULL) // L'étudiant trouvé est en début de liste (*tete)=apres->next; else // L'étudiant trouvé est supprimé du chainage avant->next=apres->next; // On renvoie l'étudiant trouvé return apres; }
C'est pas plus élégant ainsi ? Et plus évolutif ??? Si par exemple tu veux que ta fonction ne supprime l'étudiant trouvé que sur demande de l'appelant...
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 Etudiant *ExtractElt(Etudiant **tete, char *nomEtu, int delete) { // Si liste vide if (*tete == NULL) return NULL; Etudiant *avant; Etudiant *apres; // Positionnement pointeurs avant et après for (avant=NULL, apres=(*tete); apres != NULL && stricmp(apres->nom, nomEtu) != 0; avant=apres, apres=apres->next); // Si on n'a pas de "apres" if (apres == NULL) // On n'a pas trouvé return NULL; // Si on demande la suppression de l'étudiant trouvé if (delete) { // Si on n'a pas de "avant" if (avant == NULL) // L'étudiant trouvé est en début de liste (*tete)=apres->next; else // L'étudiant trouvé est supprimé du chainage avant->next=apres->next; } // On renvoie l'étudiant trouvé return apres; }
Citation:
Envoyé par Cisman
Pour rechercher un élément, je ferai comme ça.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 Etudiant *rechercherElement(Etudiant *tete, char nomEtu[]) { Etudiant *Elt = tete; while(Elt != NULL)//Tant que l'on n'est pas au bout de la liste { if(Elt->nom == nomEtu) { return Elt;/* Si l'élément a la valeur recherchée, on renvoie son adresse */ } Elt = Elt->next; } return NULL; }
Ouais, super. En comparant if(Elt->nom == nomEtu) tu ne fais que comparer deux adresses...