pb de comparaison entre deux liste chainée Fermé

Question

Bonsoir mes amis, j'ai 2 liste chainée et chaque liste a une donnée de chaine de caractère,alors comment je peut parcourir les2 listes et comparer a chaque fois si les 2 chaines sont égaux ou non? mercii 1ere liste struct Liste_regle { char *regle; char *rf; struct Liste_regle *psuivant_r; }; 2eme liste struct Liste_fait *Liste_fait; struct Liste_fait { char *fait; struct Liste_fait *psuivant_f programme de recherche var i ,c'est le nombre maillons pour la 2eme liste var j,c'est le nombre de maillon de premier liste struct Liste_fait *parcour=f; for(k=0;kfait,parcour2->rf)!=0) { printf("%s",parcour2->regle); parcour2=parcour2->psuivant_r; } } parcour=parcour->psuivant_f;} mercii

KX · Answer

Pour comparer des chaînes de caractères c'est strcmp qu'il faut utiliser.

De plus, tu te déplaces mal dans tes listes. Le déplacement dans la première liste doit ce faire dans le for(k) et pas après. Celui dans la deuxième liste est bien placé sauf qu'il ne devrait pas dépendre du test if.

Remarque : il n'est pas nécessaire de connaître la taille d'une liste pour la parcourir, il suffit de faire une condition d'arrêt parcour!=NULL

struct Liste_fait *parcour;
struct Liste_regle *parcour2;

for(parcour=f; parcour!=NULL; parcour=parcour->psuivant_f)
{
      for(parcour2=r; parcour2!=NULL; parcour2=parcour2->psuivant_r)  
      {
            if(strcmp(parcour->fait,parcour2->rf)==0)
                  printf("%s
",parcour2->regle);
      }
}

Pb de comparaison entre deux liste chainée

1 réponse

Discussions similaires