Les mots courants vérifier la boucle ne fonctionne pas

Question

Je veux faire un programme qui lit deux fichiers et me donne le mot commun de 2 grammes. J'ai écrit le code ci-dessous.

ici est le nœud

struct node { 
    char *string; 
    struct node *next; 
}; 

est ici la boucle de contrôle

struct node *sw1, *sw2, *sw1_head; 

//first 1 and first2 is the head of linked lists that holds text's each word seperatly. i created before. 

first1 = first1_head; // _ head is the same as first1 and first2 
first2 = first2_head; 

//sw1 and sw2 are the pointers that holds always second words. 
sw2 = first2->next; 
sw1 = first1->next; 
sw1_head = sw1; 

//these chars are used to concat two words 
char destination1[50]; 
char destination2[50]; 

while(sw2 != NULL){ 

     strcpy(destination2,first2->string); 
     strcat(destination2,sw2->string); 

     while(sw1 != NULL){ 

     strcpy(destination1,first1->string); 
     strcat(destination1,sw1->string); 
    // printf("%s\n", destination1); 
     if(strcmp(destination2, destination1) == 0) { 

      insert(&matched2, destination1);//matched holds common words 

      } 

      sw1 = sw1->next;   
      first1 = first1->next; 

     } 

     sw1 = sw1_head;//sets both sw1 and first1 to their past positions. 
     first1 = first1_head; 
     sw2 = sw2->next; 
     first2 = first2->next; 
    } 

Lorsque j'ai essayé d'imprimer le matched2 chaînée. Il me donne 21 document qui est les deux derniers mots du premier fichier qui n'est même pas commun. Je pense qu'il y a quelque chose de mal dans fonction strcmp.

J'ai déjà posé une question similaire mais elles ne sont pas identiques.

Voici comment j'imprime matched2 linked-list.

while(matched2 != NULL){ 
    printf("%s\n", matched2->string); 
    matched2 = matched2->next; 
} 

est ici la méthode insert

void insert(struct node **new_node, char* new_data){ 

/* allocate node */ 
struct node *ptr1 =(struct node*) malloc(sizeof(struct node));  
/* put in the data */ 
ptr1->string = new_data; 
ptr1->next = NULL; 
if(new_node == NULL){ 
*new_node = ptr1; return; 
} 
ptr1->next = *new_node; 
*new_node = ptr1; 

Answer 1

Changer votre fonction insert à:

void insert(struct node **new_node, char* new_data){ 

/* allocate node */ 
struct node *ptr1 =(struct node*) malloc(sizeof(struct node));  
/* put in the data */ 
ptr1->string = strdup(new_data); 
ptr1->next = NULL; 
if(new_node == NULL){ 
*new_node = ptr1; return; 
} 
ptr1->next = *new_node; 
*new_node = ptr1; 

Le seul changement est que la ligne ptr1->string = new_data devrait strdup le new_data.

Si vous regardez attentivement, insert est appelé avec destination1, qui est un tampon fixe. Donc, si vous ne copiez pas son contenu à chaque fois que vous créez un nouveau nœud, chaque nœud terminera pointant vers le même tampon, qui contiendra les deux derniers mots.

également

Cette partie

if(new_node == NULL){ 
*new_node = ptr1; return; 
} 

est probablement le code mort, qui est, new_node est jamais NULL peut-être parce que votre tête de liste est pré-initialisé (nous ne saurons jamais avec certitude si vous ne publiez pas votre code complet).

Si cela est le code mort (vous pouvez le vérifier par printf'ing à l'intérieur du if), alors il y a un bug qui se cache ici, depuis quand new_node est NULL, puis *new_node déréférence NULL, ce qui devrait déclencher SIGSEGV.