C deux recherche de liste-linked

Question

J'ai essayé de rechercher des mots communs dans 2 linkedlist.

J'écris une méthode simple pour cela.

code

void search(node *first1, node *first2){ 

while(first2 != NULL){ 

    while(first1 != NULL){ 
     if(first1 -> string == first2 -> string){ 
      printf("%s\n", first1 -> string); 
     } 

     first1 = first1 ->next; 
    } 

    first2 = first2 ->next; 
} 
} 

Premier1 et first2 sont en-têtes des listes chaînées de deux fichiers.

premier2 premier élément est "est". La sortie me donne 27 "est" rien d'autre. Et 27 est le nombre d'éléments dans first1 ll.

Answer 1

Après avoir terminé une boucle while(first1 != NULL), votre pointeur first1 pointe toujours à NULL, donc ultérieures itérations de la boucle while(first2 != NULL) toujours trouver first1 == NULL.

Pour y remédier, vous devez tenir first1 « valeur s en entrant dans la fonction:

void search(node *first1, node *first2){ 

node *first1_head = first1; // <- keep track of the first element in first1 

while(first2 != NULL){ 
    while(first1 != NULL){ 
     if(first1 -> string == first2 -> string){ 
      printf("%s\n", first1 -> string); 
     } 

     first1 = first1 ->next; 
    } 

    first1 = first1_head; // <- restore first1 to point to its first element 
    first2 = first2 ->next; 
} 

En outre, selon string » type s, vous devez utiliser une fonction de comparaison de chaînes appropriée.