liste simplement chainée

Version imprimable

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:

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;
      }
  }
 
}

09/01/2015, 14h30
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".
09/01/2015, 14h39
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:

1 2 3 4 typedef struct element{ char nom[10]; struct element *suivant; }element;
09/01/2015, 16h32
sambia39

Bonjour pour ma part, pourquoi la fonction insertion à tel été écrite avec un ** ?pourquoi opté pour cette forme ? quand on peut faire simple ?. :roll:
09/01/2015, 17h04
débutant_01

merci pour les réponses

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
09/01/2015, 19h27
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.
09/01/2015, 19h31
diogene

Le code a une anomalie grave :

Code:

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:

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

et ne plante pas si suiv == NULL
09/01/2015, 20h30
débutant_01

merci beaucoup diogene et a tous les intervenants

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
09/01/2015, 20h32
ternel

Ta première erreur, c'est de ne pas avoir fait simple...
09/01/2015, 20h38
débutant_01

je ne peux pas

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
11/01/2015, 10h57
sambia39

Bonjour

Citation:

Envoyé par 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

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
12/01/2015, 10h21
Médinoc

Citation:

Envoyé par sambia39

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

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).