リンクリストに2つのセットの共通要素を取得するにはどうすればよいですか？

Question

私は2つのリンクされたリストを持っている、私は両方のリストを比較し、両方のリストに表示されるすべての共通の要素を印刷したい。すべてがそれを働かせることができない試みた。

struct Node *calcIntersection(struct Node *headA, struct Node *headB) 
{ 

struct Node * link1 = headA; 

struct Node * link2 = headB; 

while(link1 != NULL) 
{ 

    if (link2->value == link2->value) 
    { 

     printf("%d", link1->value); 

    }  

    link1 = link1 -> pNext; 

} 

    return link1; 

} 

Answer 1

あなたはあなたの方法は次のようになります。実際に、接近している：

struct Node *calcIntersection(struct Node *headA, struct Node *headB) 
{ 
    struct Node *link1 = headA; 

    while(link1 != NULL) 
    { 
     struct Node *link2 = headB; 

     while (link2 != NULL) 
     { 
      if (link1->value == link2->value) 
      { 
       printf("%d", link1->value); 
      }  

      link2 = link2->pNext; 
     } 

     link1 = link1->pNext; 
    } 

    return link1; 
} 

私はあなたがそこに戻っているか、非常にわからないんだけど、あなたがNULLを返すことになるほとんどの状況で、私はありませんそれがあなたの望むものなのかどうかは確かです。

Answer 2

OK。これは...宿題のように見えるので、私は

1上記のコードではかなり明白であるいくつかのことを指摘する）あなたは=（link2->値をチェックしている状態= link2-> value）はおそらくタイプミスです。あなたはlink2-> value == link1-> valueを意味するかもしれません。
2）リスト1のすべての要素を繰り返しますが、リスト2ではなくリスト2の最初の要素がリスト1にある場合にのみチェックします。 .. :)

Answer 3

if (link2->value == link2->value) 

はgbulmerで指摘したように、あなたはまた、第二のリストを反復処理すると、最初の1にそれを比較する必要があり

if (link1->value == link2->value) 

であるべき。