fonction de recherche dans une liste chainée

Version imprimable

22/12/2007, 18h37
seifvai

fonction de recherche dans une liste chainée
salut. Mon probleme est le suivant : j'ai une liste chainée definie par :
une structure client :
Code:

1 2 3 4 typedef struct { char nom[20],prenom[20],tel[20],age[2] ; }client;
je voudrai creer une fonction pour rechercher un client,
le principe de la fonction est de demander a l'utilisateur d'entrer
les informations(nom,prenom ...) et de mettre 'x' dans les schamps a ne pas prendre en consideration .

merci pour votre aide .
22/12/2007, 18h50
Emmanuel Delahaye
Citation:
Envoyé par seifvai

Mon probleme est le suivant : j'ai une liste chainée definie par :
une structure client :

Code:

1 2 3 4 typedef struct { char nom[20],prenom[20],tel[20],age[2] ; }client;

je voudrai creer une fonction pour rechercher un client,
le principe de la fonction est de demander a l'utilisateur d'entrer
les informations(nom,prenom ...) et de mettre 'x' dans les schamps a ne pas prendre en consideration .
Tu as oublié de poster le code avec lequel tu as un problème...

Nota : l'élément que tu as montré n'est pas un élément de liste chainée...

http://emmanuel-delahaye.developpez....s_chainees.htm
22/12/2007, 18h51
diogene
Citation:
Envoyé par seifvai

salut. Mon probleme est le suivant : j'ai une liste chainée definie par :
une structure client :

Code:

1 2 3 4 typedef struct { char nom[20],prenom[20],tel[20],age[2] ; }client;

je voudrai creer une fonction pour rechercher un client,
le principe de la fonction est de demander a l'utilisateur d'entrer
les informations(nom,prenom ...) et de mettre 'x' dans les schamps a ne pas prendre en consideration .

merci pour votre aide .
cette structure de données ne permet pas le chaînage et la construction d'une liste

desolé ,c'etai juste pour alleger l'ecriture :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
typedef struct
 {
   int age,type,cle;
  char nom[20],prenom[20],tel[9]; 
 }client ;  
 
typedef struct element
{ 
  client *cl  ;     
  struct  element *suivant; 
 
}tlist;

22/12/2007, 19h36
souviron34
n'oublie pas la balise code (le #)..

mais ça ne change pas le pbe..

Si c'est un élément d'une liste chainée, ce serait :
Code:

1 2 3 4 5 6 typedef struct pclient { int age,type,cle; char nom[20],prenom[20],tel[9]; pclient *next ; }client ;

pour chaque critere de recherche j'ai creer une fonction .
exemple pour rechercher un nom :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
tlist *r_nom(tlist *L, client *temp2)
{
  tlist *tmp,*LR ;  
   tmp = L;
   while( tmp!=NULL)
    {
 
     if (strcmp(tmp->a->nom,temp2->nom)==0)
       {
         LR = inserer_entete(LR,tmp->cl) ;
       }
     else
        tmp = tmp->suivant ;
    }
   return LR ;
}

22/12/2007, 19h38
seifvai

Mais pour la fonction principale, je bloque .

desolé, rectification de la fonction rechercher nom :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
tlist *r_nom(tlist *L, client *c)
{
  tlist *tmp,*LR ;  
   tmp = L;
   while( tmp!=NULL)
    {
 
     if (strcmp(tmp->cl->nom,c->nom)==0)
       {
         LR = inserer_entete(LR,tmp->cl) ;
          tmp = tmp->suivant ;
       }
     else
        tmp = tmp->suivant ;
    }
   return LR ;
}

22/12/2007, 19h48
Emmanuel Delahaye
Citation:
Envoyé par souviron34

Si c'est un élément d'une liste chainée, ce serait :

Code:

1 2 3 4 5 6 typedef struct pclient { int age,type,cle; char nom[20],prenom[20],tel[9]; pclient *next ; }client ;
C'est possible aussi, mais la structure que le P.O. a récemment présenté et tout à fait valable...

Citation:
Envoyé par seifvai
desolé, rectification de la fonction rechercher nom :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 tlist *r_nom(tlist *L, client *c) { tlist *tmp,*LR ; tmp = L; while( tmp!=NULL) { if (strcmp(tmp->cl->nom,c->nom)==0) { LR = inserer_entete(LR,tmp->cl) ; tmp = tmp->suivant ; } else tmp = tmp->suivant ; } return LR ; }
si lire les règles du forum et mettre les balises de code c'est si compliqué, j'ai peur que les listes chainées soient au-dessus de tes forces...

Tu fais une 'insertion en tête' dans une fonction de recherche ? Bigre ? Ca sent le pâté...
Code:

1 2 3 4 5 6 7 8 9 { tlist *tmp = L; while( tmp!=NULL) { tmp = tmp->suivant ; } ...
pour parcourir, me parait correct. Ensuite, dans la boucle, on fait agir le critère de recherche :
Code:

1 2 3 4 5 if (strcmp(tmp->cl->nom,c->nom)==0) { break; }
je te laisse fignoler les détails, mais reste simple...

23/12/2007, 10h35
Sve@r
Citation:
Envoyé par seifvai

desolé ,c'etai juste pour alleger l'ecriture :

Code:

1 2 3 4 5 6 7 8 9 10 11 12 typedef struct { int age,type,cle; char nom[20],prenom[20],tel[9]; }client ; typedef struct element { client *cl ; struct element *suivant; }tlist;
Pourquoi ton "tlist" contient un pointeur vers un client ? Ce n'est pas interdit et si tu gères bien tes malloc() ça marchera mais c'est dommage. Rien ne t'empêche de définir ton "tlist" ainsi:
Code:

1 2 3 4 5 typedef struct element { client cl ; struct element *suivant; }telem;
Ensuite, ce qui est génial c'est que t'as bien séparé les choses. T'as défini un objet pour gérer un client, un objet pour gérer un élément de ta liste. T'as bien conscience qu'en séparant ainsi tes objets tu pourras mieux les manipuler. Pourquoi alors ne pas définir aussi un objet pour gérer la liste dans son intégralité ? Au début ça peut paraitre inutile mais tu verras qu'à l'usage ça aide vachement
Code:

1 2 3 4 5 6 typedef struct { telem *first; // Eventuellement size_t nb_elem; // Eventuellement d'autres trucs que tu peux juger utile }tlist;