Создать новый список, имеющий элементы, которые есть в обоих списках

#include<iostream>
using namespace std;
 
struct Data
{
    int x;
};
 
struct List1
{
    Data a;
    List1 * next;
};
struct List2
{
    Data b;
    List2 * next;
};
struct List
{
    Data c;
    List *next;
};
 
void InitL1(List1 **head)
{
    *head = new List1; // елемент списка
 
    Data x[5] = {1,2,3,4,5};
 
    (*head)->a.x = 0; // присваиваем елементу списка значение 20
    (*head)->next = NULL; // список пока состоит только из одного елемента
    List1* tail = *head;  // Хвост списка ссылается на голову потому что у нас толлько один елемент
 
    for(int i = 0; i<5; i++) // Цикл для инициализации массива
    {
        tail->next = new List1; // создаём новый елемент списка
        tail = tail->next; // переставляем указатель на новый елемент
        tail->a = x[i];  // инициализируем новым значением из массива
        tail->next = NULL; // делаем елемент хвостом списка
    }
}
void InitL2(List2 **head)
{
    *head = new List2;
 
    Data x[5] = { 3,4,5,6,7};
 
    (*head)->b.x = 0; 
    (*head)->next = NULL; 
    List2* tail = *head; 
 
    for(int i = 0; i<5; i++) 
    {
        tail->next = new List2; 
        tail = tail->next; 
        tail->b = x[i];  
        tail->next = NULL; 
    }
}
void InitL(List **head)
{
    *head = new List; // елемент списка
 
    Data x[5] = {0,0,0,0,0};
    
 
    (*head)->c.x = 0; // присваиваем елементу списка значение 20
    (*head)->next = NULL; // список пока состоит только из одного елемента
    List* tail = *head;  // Хвост списка ссылается на голову потому что у нас толлько один елемент
 
    for(int i = 0; i<5; i++) // Цикл для инициализации массива
    {
        tail->next = new List; // создаём новый елемент списка
        tail = tail->next; // переставляем указатель на новый елемент
        tail->c = x[i];  // инициализируем новым значением из массива
        tail->next = NULL; // делаем елемент хвостом списка
    }
}
void PrintL1(List1 *t)
{
    List1 * print = t;
    while(print)
    {
        cout<<print->a.x<<", ";
        print = print->next;
    }
    cout<<"NULL."<<endl;
}
void PrintL2(List2 *t)
{
    List2 * print = t;
    while(print)
    {
        cout<<print->b.x<<", ";
        print = print->next;
    }
    cout<<"NULL."<<endl;
}
void PrintL(List *t)
{
    List * print = t;
    while(print)
    {
        cout<<print->c.x<<", ";
        print = print->next;
    }
    cout<<"NULL."<<endl;
}
 
void Insert(List **head, Data &c)
{
    List * ins = new List;
    ins->c = c;
    //Добавление
    if(*head == NULL)   // если список пуст, то
    {
        ins->next = NULL;   // следующего елемента списка нету и 
        *head = ins; // вставляемый елемент является первым елементом списка.
        return;
    }
 
    List * temp = *head; // temp ссылается на начало списка
    //Добавление в голову
    if(temp->c.x >= ins->c.x)   // если первый елемент списка больше чем вставляемый елемент списка то
    {
        ins->next = temp;       // вставляемый елемент становится первым
        *head = ins;        // и голова находится в вставенном елементе
        return;
    }
    //Добавление в середину
    List * temp1 = temp->next;  // темп1  будет каким то следующим елементом.
    while(temp1) // пока темп 1 не НУЛ то
    {
        if(temp->c.x < ins->c.x && ins->c.x <= temp1->c.x) // если вставляемый елемент больше темп(меньшего) и меньше темп1(большего)
        {
            temp->next = ins;   // тогда вставить елемент между ними
            ins->next = temp1;  // переставляем указатель на больший елемент
            return;
        }
 
        temp = temp1;   // если этого не произошло (они равны) тогда больший елемент присвоим меньшему
        temp1 = temp1->next;    // и переставим указатель на следующий елемент
    }
 
    temp->next = ins;   // если меньших елементов нет тогда этот елемент будет последним в списке
    ins->next = NULL;   // следующим после вставляемго  будет НУЛ (конец списка)
 
}
 
void Compare(List *head, List1 *q, List2 *w)
{   
    Data d;
    List1 * temp1 = q;      // указатель на первый список
    List2 * temp2 = w;      // указатель на второй список
    
    while(temp1)
    {
        if(temp1->a.x == temp2->b.x)
        {   
                //cout<<temp1->a.x<<", "; // Вывод общих значений
            //_____________________________________
                    
                d.x = temp1->a.x;
                Insert(&head, d);
                PrintL(head);
            //_____________________________________
            temp2 = temp2->next;
            // сравниваем следующий елемент
        }
        else
        {
            temp1 = temp1->next; // сравниваем следующий елемент
            if(temp2 == NULL)
            {
                break;
            }
        }
        
    }   
    
}
 
 
 
 
 
int main()
{
    cout<<"Start!\n"<<endl;
                    
    
    List *head = NULL;
    List1 *head1 = NULL;
    List2 *head2 = NULL;
    
    InitL1(&head1);
    PrintL1(head1);
    InitL2(&head2);
    PrintL2(head2);
 
    
    cout<<"\nPublic elements is: ";
    Compare(head,head1,head2);
    cout<<"\nNew List: ";
    
    PrintL(head);
 
    cout<<"\nEnd!"<<endl;
    system("pause");
    return 0;
}