Изменить двунаправленный список на однонаправленный

#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)//Заменяет вхождения списка L2 на L3 в списке L1 
{
    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;
        list *tmp=a1;
        list *finish=a1;
        bool flag=true;
        while((a2!=tail2)&&(tmp!=tail1))//учитываем границы обоих списков
        {
            if(tmp->info!=a2->info)//если нет совпадений, то дальше не пойдём
            {
                flag=false;
                break;
            }
            a2=a2->next;
            tmp=tmp->next;
            finish=tmp;
        }
        if (flag)//Если список 2 в списке 1 найден
        {
            tmp = a1->pred;
            while (a1 != finish)//удаляем найденный подсписок
            {
                a1=a1->next;
                delete a1->pred;
            }
            tmp->next=finish;
            finish->pred=tmp;
            a1=finish->pred;
 
            list *tmp_a3 = head3->next;
            while (tmp_a3!=tail3)//Вставка списка 3
            {
                cout << "tmp_a3="<<tmp_a3->info<<endl;
                list*p=new list;
                p->info=tmp_a3->info;
                p->next=finish;
                p->pred=tmp;
                finish->pred=p;
                tmp->next=p;
                tmp=p;
                tmp_a3=tmp_a3->next;
            }
        }
        a1=a1->next;
    }
 
    return;
}
 
 
int 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);
   system("PAUSE"); 
}

#include <iostream>
 
using namespace std;
 
struct node {
    node(int value) : info(value), next(nullptr) {}
    ~node() { if (next) delete next; }
    int info;
    node *next;
};
 
node *create_list() {
    int count;
    cout << "Input count elements in list:" << endl;
    cin >> count;
    node *head = nullptr, *foot;
    for (int i = 0; i < count; ++i) {
        int value;
        cout << "input " << (i+1) << " number:" << endl;
        cin >> value;
        node *elem = new node(value);
        if (!head) head = foot = elem;
        else {
            foot->next = elem;
            foot = elem;
        }
    }
    return head;
}
 
int main(int argc, const char * argv[]) {
    node *lst = create_list();
    delete lst;
    return 0;
}

#include <iostream>
 
using namespace std;
 
struct node {
    node(int value) : info(value), next(nullptr) {}
    int info;
    node *next;
};
 
void remove_list(node *head) {
    if (head->next) remove_list(head->next);
    delete head;
}
 
void print_list(node *head) {
    cout << "list:";
    while (head) {
        cout << " " << head->info;
        head = head->next;
    }
    cout << endl;
}
 
int count_elements_in_list(node *head) {
    if (!head) return 0;
    int count = 0;
    while (head) {
        head = head->next;
        count++;
    }
    return count;
}
 
node *create_list() {
    int count;
    cout << "Input count elements in list:" << endl;
    cin >> count;
    node *head = nullptr, *foot;
    for (int i = 0; i < count; ++i) {
        int value;
        cout << "input " << (i+1) << " number:" << endl;
        cin >> value;
        node *elem = new node(value);
        if (!head) head = foot = elem;
        else {
            foot->next = elem;
            foot = elem;
        }
    }
    return head;
}
 
bool find_in_list(node *original, node *finder) {
    while (original != nullptr && finder != nullptr) {
        if (original->info != finder->info) return false;
        original = original->next;
        finder = finder->next;
    }
    if (finder == nullptr) return true;
    return false;
}
 
int main(int argc, const char * argv[]) {
    node *list1 = create_list();
    node *list2 = create_list(); // который ищем в list1
    node *list3 = create_list(); // который вставим в list1
    cout << "Inputs complete!" << endl;
    cout << "List 1:" << endl;
    print_list(list1);
    cout << "List 2:" << endl;
    print_list(list2);
    cout << "List 3:" << endl;
    print_list(list3);
    const int count1 = count_elements_in_list(list1);
    const int count2 = count_elements_in_list(list2);
    node *counter = list1;
    for (int i = 0; i < count1-count2; ++i) {
        if (!find_in_list(counter->next, list2)) counter = counter->next;
        else { // нашлось вхождение
            node *left_border = counter, *right_border = counter, *del_head = counter->next;
            for (int i = 0; i < count2; ++i) right_border = right_border->next;
            node *temp = right_border;
            right_border = right_border->next;
            temp->next = nullptr;
            remove_list(del_head);
            left_border->next = list3;
            while (left_border->next) {
                left_border = left_border->next;
            }
            left_border->next = right_border;
            break;
        }
    }
    cout << "Result: " << endl;
    print_list(list1);
    remove_list(list1);
    remove_list(list2);
    return 0;
}