Списки. Вхождение списка в другой - C++

#include <stdio.h>
#include <iostream>
struct List
{
   int info;
   List *next; 
   List *pred;
};
using namespace std;
 
 
void MakeList(List * &head, List * &tail)
{
    head = new List;
    tail= new List;
    head -> next = tail;
    tail -> pred = head;
    int k, n;
    cin >> n;
    n--;
    cin >> k;
    while(n)
    {
       List *p = new List;
       p -> info = k;
       p -> next = tail;
       p ->pred = tail -> pred;
       tail -> pred = p;
       p -> pred -> next = p;
       cin >> k;
       n--;
    }
    return;
}
 
 
void main()
{   
    setlocale(LC_ALL, "Russian" );  
    List * head1, * tail1, * head2, * tail2, * head3, * tail3;
    cout << endl << "Введите количество элементов в списке 1: ";
    MakeList(head1,tail1);
    cout << endl << "Введите количество элементов в списке 2: ";
    MakeList(head2,tail2);
    cout << endl << "Введите количество элементов в списке 3: ";
    MakeList(head3,tail3);
    return;
}

#include <iostream>
#include <iomanip>
using namespace std;
 
struct list
{
int info;
list *next, *pred;
};
 
//makelist формирует двухсвязный список с двумя сторожами
void makelist(list *&head, list *&tail,int n)
{
head=new list;
tail=new list;
head->next=tail;
tail->pred=head;
int k;
cout<<"Вводите числа: "<<endl;
for(int i=0;i<n;i++)
{
    cin>>k;
    list*p=new list;
    p->info=k;
    p->next=tail;
    p->pred=tail->pred;
    tail->pred=p;
    p->pred->next=p;
}
return;
}
 
void printlist(list *head, list *tail) //вывод списка на экран
{
list *a=head;
while(a!=tail->pred)
{
cout<<a->next->info<<" ";
a=a->next;
}
cout << endl;
return;
}
 
void func(list *head1, list *tail1, list *head2, list *tail2, list *head3, list *tail3,int n1,int n2)
{
    list *a1=head1->next;
    list *b1=tail1->pred;
    list *a2=head2->next;
    list *b2=tail2->pred;
    list *a3=head3->next;
    list *b3=tail3->pred;
    for(int n=n1;n!=0 && a1!=tail1;n--)
    {
        a2=head2->next;
        for(int n=n2;n!=0 && a2!=tail2;n--)
        {
            if(a1->info=a2->info)
            {
                
                ... // как здесь сделать так, чтобы элемент a1 заменился на список L3? 
                
            }
                a2=a2->next;
                
        }
        
        a1=a1->next;
        
        
    }
    return;
}
 
void main()
{  
    setlocale(LC_ALL, "Russian" );
    list * head1, * tail1, * head2, * tail2, * head3, * tail3;
    int n1,n2,n3;
    cout<<"Введите количество элементов в списке1: "<<endl;
    cin>>n1;
    makelist(head1,tail1,n1);
    cout<<"Введите количество элементов в списке2: "<<endl;
    cin>>n2;
    makelist(head2,tail2,n2);
    cout<<"Введите количество элементов в списке3: "<<endl;
    cin>>n3;
    makelist(head3,tail3,n3);
    func(head1,tail1,head2,tail2,head3,tail3,n1,n2);
    cout<<endl;
    printlist(head1,tail1);
    return;
}

#include <iostream>
#include <iomanip>
using namespace std;
 
struct list
{
int info;
list *next, *pred;
};
 
//makelist формирует двухсвязный список с двумя сторожами
void makelist(list *&head, list *&tail)
{
head=new list;
tail=new list;
head->next=tail;
tail->pred=head;
int k,n;
cin>>n;
cout<<"Вводите числа: "<<endl;
for(int i=0;i<n;i++)
{
    cin>>k;
    list*p=new list;
    p->info=k;
    p->next=tail;
    p->pred=tail->pred;
    tail->pred=p;
    p->pred->next=p;
}
return;
}
 
void printlist(list *head, list *tail) //вывод списка на экран
{
list *a=head;
while(a!=tail->pred)
{
cout<<a->next->info<<" ";
a=a->next;
}
cout << endl;
return;
}
 
void func(list *head1, list *tail1, list *head2, list *tail2, list *head3, list *tail3)
{
    list *a1=head1->next;
    list *b1=tail1->pred;
    list *a2=head2->next;
    list *b2=tail2->pred;
    list *a3=head3->next;
    list *b3=tail3->pred;
    while(a1!=tail1)
    {
        a2=head2->next;
        while(a2!=tail2)
        {
            if(a1->info==a2->info)
            {
                a1->pred->next=head3->next;
                a1->next->pred=tail3->pred;
                b3->next=a1->next;  
            }
                a2=a2->next;
                
        }
        
        a1=a1->next;
        
        
    }
    return;
}
 
void main()
{  
    setlocale(LC_ALL, "Russian" );
    list * head1, * tail1, * head2, * tail2, * head3, * tail3;
    cout<<"Введите количество элементов в списке1: "<<endl;
    makelist(head1,tail1);
    cout<<"Введите количество элементов в списке2: "<<endl;
    makelist(head2,tail2);
    cout<<"Введите количество элементов в списке3: "<<endl;
    makelist(head3,tail3);
    func(head1,tail1,head2,tail2,head3,tail3);
    cout<<endl;
    printlist(head1,tail1);
    return;
}