Discussion :

[seifvai]

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

Code :

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

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 .

[Emmanuel Delahaye]

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

Code :

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

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

[diogene]

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

Code :

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

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

[seifvai]

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

Code :

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

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;

[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 :

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

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

[Emmanuel Delahaye]

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

Code :

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

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

[seifvai]

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

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

[seifvai]

Mais pour la fonction principale, je bloque .

[seifvai]

desolé, rectification de la fonction rechercher nom :

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

[Emmanuel Delahaye]

desolé, rectification de la fonction rechercher nom :

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
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 :

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

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 :

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

1
2
3
4
5
 
      if (strcmp(tmp->cl->nom,c->nom)==0)
      {
         break;
      }

je te laisse fignoler les détails, mais reste simple...

[Sve@r]

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

Code :

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

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 :

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

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 :

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

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;