Discussion :

[débutant_01]

bonjour mon but est de créer une liste chainée de noms et les placer a l'ordre alphabétique ;sonc j'ai la tete de la chaine et le pointeur suiv et prec pour placer la structure (element) dans son emplacement , jusqu'ici j'ai pu l'insérer au début et au milieu , mais quand je veux placer un nom a la fin ça beug , regardez le code

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
 typedef struct p{
     char nom[10];
     struct p *suivant;
}element;
insertion(element **tete,char*mot )
{
 int cmp=0;
element *suiv=*tete,*pred=NULL;
element *nv=(element*)malloc(sizeof(element));
//initialisation
strcpy(nv->nom,mot);nv->suivant=NULL;
// si la chaine est vide
  if (*tete==NULL){*tete=nv;}  //sinon
  else
  {
     printf("----------------\n");
      while(strcmp(suiv->nom,mot)<0 && suiv!=NULL)
        {
         pred=suiv;
         suiv=suiv->suivant;
        }
          //insertion au debut
         if(pred==NULL){nv->suivant=*tete;*tete=nv;printf("insertion au debut\n");}
         else
            {
             if(suiv==NULL){printf("insertion a la fin ");}//pred->suivant=nv;nv->suivant=NULL;} //si on est a la fin
             else
               {
                 printf("au milieu \n");
                 pred->suivant=nv;nv->suivant=suiv;
               }
 
            }
 
  }
}
int main(void)
{
 int i;
 char ph[10] ;
 element *tete=NULL,*po;
  for(i=0;i<10;i++)
  {
     printf("\n entrer un nom   :  ");
     gets(ph);
     insertion(&tete,ph);
     printf("\n la liste est \n  ");
      po=tete;
     while(po!=NULL)
      {
         printf("%s   ",po->nom);
         po=po->suivant;
      }
  }
 
}

[ternel]

Bonjour,
"ca beug" (ou pour être exact, ca bug ou ca bogue) n'est pas un symptome valide.

Quel est ton symptome? Qu'en penses-tu?


Cela dit, sans regarder ton code, si ton problème c'est l'ajout au bout, c'est probablement parce que tu vas "une fois trop loin".

[ternel]

autres points, en regardant ton code:

ph[10], c'est trop petit, un nom de plus de 9 lettre, c'est possible.
Tu utilises gets, donc ton code est dangereux. il faut utiliser autre chose (fgets, par exemple)

po, ph, nv et p ne sont pas des noms valables

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
typedef struct element{
     char nom[10];
     struct element *suivant;
}element;

[sambia39]

Bonjour pour ma part, pourquoi la fonction insertion à tel été écrite avec un ** ?pourquoi opté pour cette forme ? quand on peut faire simple ?.

[débutant_01]

le but ici n'est pas question d'écrire simple ou pas mais justement pourquoi l'insertion à la fin ne marche pas ;
autrement je veux savoir ou est l'erreur que j'ai faite . merci pour votre aides

[sambia39]

Oui, monseigneur l'idée n'est pas d'écrire de la manière la plus simple comme vous le souhaitiez voir mettre toutes les instructions sur une même ligne mais, ce n'est pas également à nous bénévole de trouver le bogue à votre place il existe un outil très bien conçu qui s'appelle un débogueur vous connaissez ?
bref, l'algorithme de la fonction insertion est à revoir surtout la ligne 20 à vous de faire le nécessaire monseigneur.

[diogene]

Le code a une anomalie grave :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

while(strcmp(suiv->nom,mot)<0 && suiv!=NULL)...

Si suiv == NULL alors suiv->nom plante.

Il faut se souvenir que pour l'opérateur && ( et aussi pour ||) l'ordre d'évaluation de ses opérandes est fixé : celui de gauche avant celui de droite et que si l'évaluation de l'opérande de gauche permet de déterminer la valeur de l'expression, celui de droite n'est pas évalué.

Donc ceci n'est pas équivalent :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

while(suiv!=NULL && strcmp(suiv->nom,mot)<0)...

et ne plante pas si suiv == NULL

[débutant_01]

sambia , je m'excuse si je vous ai offensé , c'était pas mon but , car tu as parlé de la simplicité alors que je cherchais ou j'ai fait l'erreur . finalement diogene je te remercie amplement , c résolu . merci encore a tous els intervenants pour l'aide précieuse que vous apportez aux débutants . bonne soirée

[ternel]

Ta première erreur, c'est de ne pas avoir fait simple...

[débutant_01]

c la seule méthode simple que j'ai pu faire , je sais pas faire simple si vous avez un lien ou vous pouvez m'expliquer comment faire simple , je vous serait reconnaissant . merci encore une fois

[sambia39]

Bonjour

sambia , je m'excuse si je vous ai offensé , c'était pas mon but , car tu as parlé de la simplicité alors que je cherchais ou j'ai fait l'erreur

J'ai fait référence a la simplicité pour la lisibilité du code mais aussi son algorithme et au final, sans te dire pourquoi ça ne marche pas car c'est avant tout à toi de faire le nécessaire, je tes indiquer la ligne 20 de ton code source ( chez moi c'est le cas chez les autres ?) qui est la ligne correspondant à la remarque de @diogene
à bientôt

[Médinoc]

Bonjour pour ma part, pourquoi la fonction insertion à tel été écrite avec un ** ?pourquoi opté pour cette forme ? quand on peut faire simple ?.

Il y a des gens pour qui l'insertion dans une liste chaînée via chainon**, c'est la manière simple. Le pointeur de pointeur pointe naturellement sur le pointeur qu'on va devoir modifier (et ainsi on n'a pas besoin d'un test spécial pour la tête de liste).