Создать список L3 из элементов, которые входят в список L1 и не входят в список L2

 #include <iostream>
#include<conio.h>
using namespace std;
 
struct A
{
 
    int key;
 
};
 
struct B
{
    int key;
};
struct C
{
    int key;
};
 
 
struct ListA
{
    A a;
    ListA* next;
 
};
 
struct ListB
{
    B b;
    ListB* next;
 
};
 
struct ListC
{
    C c;
    ListC* next;
 
};
 
 
 
void Print(ListC* b)
{
    ListC* print = b;
 
    while (print)
    {
        cout << "[" << print << "] = " << print->c.key << endl;
        print = print->next;
    }
    cout << "NULL" << endl << endl;
}
 
void Init(ListA** begin)
{
    *begin = new ListA;
    A a[5] = { -3443,3452,-56783,784,5 };
 
    (*begin)->a.key = 20;
 
    ListA* end = (*begin);
    for (int i = 0; i < 5; i++)
    {
        end->next = new ListA;
        end = end->next;
        end->a = a[i];
        end->next = NULL;
    }
}
 
 
void Init(ListB** begin)
{
    *begin = new ListB;
    B b[5] = { -3443,3452,-56783,784,5 };
 
    (*begin)->b.key = 20;
 
    ListB* end = (*begin);
    for (int i = 0; i < 5; i++)
    {
        end->next = new ListB;
        end = end->next;
        end->b = b[i];
        end->next = NULL;
    }
}
 
/*
List* Change(List* b)
{
    List* last = NULL;
 
    while (b)
    {
        if (b->a.key < 0)
        {
            b->a.key *= -1;
            last = b;
        }
        b = b->next;
    }
    return last;
}
*/
int main()
{
    setlocale(LC_ALL, "Russian");
 
    ListA* begin = NULL;
    ListB* begin = NULL;
 
 
    Init(&begin);
    Print(begin);
    /*cout << "Адрес последнего изменения = " << Change(begin) << endl << endl;
    Print(begin); */ 
    _getch();
    return 0;
}

 
#include <iostream>
using namespace std;
 
struct ListA
{
    int value;
    ListA* next;
    ListA(int val = 0, ListA* p = NULL) //конструктор
    {
        value = val;
        next = p;
    }
};
 
struct ListB
{
    int value;
    ListB* next;
    ListB(int val = 0, ListB* p = NULL)
    {
        value = val;
        next = p;
    }
};
 
struct ListC
{
    int value;
    ListC* next;
    ListC(int val = 0, ListC* p = NULL)
    {
        value = val;
        next = p;
    }
};
 
ListA* Add_last(int n, ListA* head1)
{
    ListA* q = new ListA(n), * p = head1;
 
    if (head1 == NULL) return q; // если список пуст
    while (p->next != NULL) // «идем в конец списка»
        p = p->next;
    p->next = q;
    return head1;
}
 
ListB* Add_last(int n, ListB* head2)
{
    ListB* q = new ListB(n), * p = head2;
 
    if (head2 == NULL) return q;
    while (p->next != NULL)
        p = p->next;
    p->next = q;
    return head2;
}
 
ListC* Add_last(int n, ListC* head3)
{
    ListC* q = new ListC(n), * p = head3;
 
    if (head3 == NULL) return q;
    while (p->next != NULL)
        p = p->next;
    p->next = q;
    return head3;
}
 
ListA* Creat_list1(const int& N)
{
    cout << "Введите элементы списка L1" << endl;
    int elm;
    ListA* head1 = NULL;
    for (int i = 0; i < N; i++)
    {
        cin >> elm;
        head1 = Add_last(elm, head1);
    }
    return head1;
}
 
ListB* Creat_list2(const int& N)
{
    cout << "Введите элементы списка L2" << endl;
    int elm;
    ListB* head2 = NULL;
    for (int i = 0; i < N; i++)
    {
        cin >> elm;
        head2 = Add_last(elm, head2);
    }
    return head2;
}
 
//ListC* Creat_list3(const int& N)
//{
   
//}
 
void Print_list(ListA* head1)
{
    cout << "Вывод L1: " << endl;
    ListA* p = head1;
    if (p == NULL) puts("Список пустой");
    else
        while (p != NULL)
        {
            cout << p->value;
            p = p->next;
        }
}
 
void Print_list(ListB* head2)
{
    cout << "Вывод L2: " << endl;
    ListB* p = head2;
    if (p == NULL) puts("Список пустой");
    else
        while (p != NULL)
        {
            cout << p->value;
            p = p->next;
        }
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int N;
    ListA* head1 = NULL;
    cout << "Введите число элементов L1: ";
    cin >> N;
    head1 = Creat_list1(N);
 
    ListB* head2 = NULL;
    cout << "Введите число элементов L2: ";
    cin >> N;
    head2 = Creat_list2(N);
    Print_list(head1);
    cout << endl;
    Print_list(head2);
}

struct List
{
    int value;
    List* next;
    List(int val = 0, List* p = NULL)
    {
        value = val;
        next = p;
    }
};
// ...
List * listA = Create_list(N);
List * listB = Create_list(N);

List * node = listA;
while (node)
{
    if (ListHasValue(listB, node->value) == false)
        Add_last(node->value, listC);
    node = node->next;
}

List * node = list;
while (node)
{
    if (node->value == value);
        return true;
    node = node->next;
}
return false;