Как получить общие элементы двух наборов в объединенном списке?

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

ОК .. Это выглядит как домашнее задание .. так что я укажу несколько вещей, которые довольно очевидно, в приведенном выше

1) условие вы проверяете для значения (link2-> код = = link2-> value), вероятно, опечатка. Возможно, вы имели в виду значение link2-> value == link1->.
2) Вы выполняете итерирование по каждому элементу в списке 1, но не в списке 2. Таким образом, вы проверяете, только если первый элемент в списке 2 находится в списке 1.

Я думаю, что этого достаточно. .. :)

Answer 3

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

должен быть

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

Как указаны на gbulmer, вы должны также пройти по второму списку и сравнить его с первым.