C 2つのリンクリスト検索

Question

2つのリンクリストで共通の単語を検索しようとしています。

私はこれのための簡単な方法を書いています。

コード

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

first1とfirst2は2つのファイルのlinkedlistsのヘッダです。

first2最初の要素は "です。"です。出力は私に27 "は。"です。 27は最初の11の要素の数です。

Answer 1

while(first1 != NULL)ループを終了した後、あなたのfirst1ポインタはいつも、後続while(first2 != NULL)ループの反復は常にfirst1 == NULLを見つけるだろう、NULLを指します。 「関数を入力するときの値：

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

また、stringに応じて、」

これを解決するには、first1を保持すべきであるSタイプ、あなたは適切な文字列比較関数を使用する必要があります。