Поиск подпоследовательности в списке

#include <algorithm>
#include <iostream>
#include <forward_list>
 
int main()
{
    const std::forward_list<int> fl = {1, 2, 3, 4, 5}, sub = {2, 3, 5};
    std::cout << std::boolalpha << std::includes(fl.cbegin(), fl.cend(), sub.cbegin(), sub.cend());
}

#include <algorithm>
#include <iostream>
#include <forward_list>
 
int main()
{
    const std::forward_list<int> fl = {1, 2, 3, 4, 5}, sub = {2, 3, 5};
    std::cout << std::boolalpha << (std::search(fl.cbegin(), fl.cend(), sub.cbegin(), sub.cend()) != fl.cend());
}

#include <iostream>
#include <stdlib.h>
using namespace std;
 
struct  Node
{
    int x;
    Node *Next;
    
};
 
class List
{
    Node *Head, *Tail, *Head2, *Tail2, *Head3; //Первый элемент и тот что последний
    int size; //Число элементов в списке
public:
    List() :Head(NULL), Tail(NULL), size(0) {}; //Инициализация элементов в ноль с помощью конструктора
    ~List(); //Деструктор для освобождения памяти
    void Add(int x); //Функция добавления элементов в списов
    void Add2(int x); //Функция добавления элементов в списов
    void Show(int size); //Функция отображения элементов списка
    void Show2(int size); //Функция отображения элементов списка
    void Show3(int size); //Функция отображения элементов списка
    int Count(); //Функция возвращающая число элементов в списке
    void Sort();
    void obedinenie();
    void poisk_el(int x,int size);
};
 
List::~List()
{
    while (size != 0) //Пока размерность списка не станет нулевой 
    {
        Node *temp = Head->Next;
        delete Head; //Освобождаем память от активного элемента
        Head = temp; //Смена адреса начала на адрес следующего элемента
        size--; //Один элемент освобожден. корректируем число элементов
    }
    while (size != 0) //Пока размерность списка не станет нулевой 
    {
        Node *temp = Head2->Next;
        delete Head2; //Освобождаем память от активного элемента
        Head2 = temp; //Смена адреса начала на адрес следующего элемента
        size--; //Один элемент освобожден. корректируем число элементов
    }
    while (size != 0) //Пока размерность списка не станет нулевой 
    {
        Node *temp = Head3->Next;
        delete Head3; //Освобождаем память от активного элемента
        Head3 = temp; //Смена адреса начала на адрес следующего элемента
        size--; //Один элемент освобожден. корректируем число элементов
    }
}
 
 
int List::Count()
{
    return size; //Возвращаем число элементов списка
}
 
void List::Add(int x)
{
    size++; //При каждом добавлении элемента увеличиваем число элементов в списке
    Node  *temp = new Node; //Выделение памяти для нового элемента списка
    temp->Next = Head; //Замыкание контура. Последний элемент - это начало списка 
    temp->x = x; //Записываем в выделенную ячейку памяти значение x 
 
    if (Head != NULL) //В том случае если список не пустой
    {
        Tail->Next = temp; //Запись данных в следующее за последним элементом поле
        Tail = temp; //Последний активный элемент=только что созданный.
    }
    else Head = Tail = temp;//Если список пуст то создается первый элемент.
}
void List::Add2(int x)
{
    size++; //При каждом добавлении элемента увеличиваем число элементов в списке
    Node  *temp = new Node; //Выделение памяти для нового элемента списка
    temp->Next = Head; //Замыкание контура. Последний элемент - это начало списка 
    temp->x = x; //Записываем в выделенную ячейку памяти значение x 
 
    if (Head2 != NULL) //В том случае если список не пустой
    {
        Tail2->Next = temp; //Запись данных в следующее за последним элементом поле
        Tail2 = temp; //Последний активный элемент=только что созданный.
    }
    else Head2 = Tail2 = temp;//Если список пуст то создается первый элемент.
}
 
void List::Show(int temp)
{
    Node *tempHead = Head; //Указываем на голову
 
    temp = size; //Временная переменная равная числу элементов в списке
    while (temp != 0) //Пока не выполнен признак прохода по всему списку
    {
        cout << tempHead->x << '\n' ; //Очередной элемент списка на экран 
        tempHead = tempHead->Next; //Указываем, что нужен следующий элемент
        temp--; //Один элемент считан, значит осталось на один меньше 
    }
}
void List::Show2(int temp)
{
    Node *tempHead = Head2; //Указываем на голову
 
    temp = size; //Временная переменная равная числу элементов в списке
    while (temp != 0) //Пока не выполнен признак прохода по всему списку
    {
        cout << tempHead->x << '\n'; //Очередной элемент списка на экран 
        tempHead = tempHead->Next; //Указываем, что нужен следующий элемент
        temp--; //Один элемент считан, значит осталось на один меньше 
    }
}
void List::Show3(int temp)
{
    Node *tempHead = Head3; //Указываем на голову
 
    temp = size; //Временная переменная равная числу элементов в списке
    while (temp != 0) //Пока не выполнен признак прохода по всему списку
    {
        cout << tempHead->x << '\n'; //Очередной элемент списка на экран 
        tempHead = tempHead->Next; //Указываем, что нужен следующий элемент
        temp--; //Один элемент считан, значит осталось на один меньше 
    }
}
 
//сортировка слиянием
Node* _merge_sort(Node* h, Node** e) {
    Node* p, *n, *t, *la, *lb;
    if ((h == NULL) || (h->Next == NULL))
        return h;
 
    la = lb = h;
    p = n = t = NULL; 
        for (Node* i = h; (i != NULL) && (i->Next != NULL); i = i->Next->Next) {
            lb = la;
            la = la->Next;
        }
    lb->Next = NULL;
 
    h = _merge_sort(h, e);
    la = _merge_sort(la, e);
 
    while ((h != NULL) || (la != NULL)) {
        if (la == NULL) {
            n = h;
            h = h->Next;
        }
        else if (h == NULL) {
            n = la;
            la = la->Next;
        }
        else if (h->x < la->x) {
            n = h;
            h = h->Next;
        }
        else {
            n = la;
            la = la->Next;
        }
 
        if (p == NULL)
            p = n;
        else
            t->Next = n;
        t = n;
    }
    *e = t;
    return p;
}
void List::Sort()
{
    if ((Tail == NULL) || (Tail->Next == NULL))
        return;
 
    Tail->Next = NULL;
    Head = _merge_sort(Head, &Tail);
    Tail->Next = Head;
 
    std::cout << "\n";
}
 
void List::obedinenie()//пусть будет по аналогии
{
    Node *q1 = Head; Node *q2 = Head2; Node *pnew;
    pnew = new Node;
    Head3 = pnew;
    pnew->x = q1->x;
    q1 = q1->Next;
    while ((q1 != NULL) && (q2 != NULL))
    {
        pnew->Next = new Node;
        pnew = pnew->Next;
        pnew->x = q2->x;
        pnew->Next = new Node;
        pnew = pnew->Next;
        pnew->x = q1->x;
        q1 = q1->Next;
        q2 = q2->Next;
    }
    while (q1 != NULL)
    {
        pnew->Next = new Node;
        pnew = pnew->Next;
        pnew->x = q1->x;
        q1 = q1->Next;
    }
    while (q2 != NULL)
    {
        pnew->Next = new Node;
        pnew = pnew->Next;
        pnew->x = q2->x;
        q2 = q2->Next;
    }
    pnew->Next = NULL;
}
 
 
void List::poisk_el(int x,int M)
{
    List lst;
    int el,z,N,k,i;
    Node *temp, *temp2;
    cout << "Enter the size of the list:";
    cin >> N;
    for (z = 0; z < N; z++)
    {
        cout << "Enter  elements of the list:";
        cin >> k;
        lst.Add2(k);
    }
 
 
 
    temp = Head;
    temp2 = Head2;
    while (temp && temp2)//пока есть значения
    {
        for (i = 0; i < M; i++) {
 
 
            for (z = 0; z < N; z++)
            {
                if (temp->x == k)
                {
                    cout << "This element exists in the list " << "\n";
                    break; // чтобы выйти из цикла при нахождении первого элемента
                }
                else
                {
                    temp = temp->Next;
                    temp2 = temp2->Next;
                }
 
            }
        }
            cout << "This element does not exist in the list " << "\n";
            break;
        }
 
 
    
}
 
 
void main()
{
    system("CLS");
    List lst;
    int z, N, k,M;
    cout << "Enter the size of the list:";
    cin >> N;
    for (z = 0; z < N; z++)
    {
        cout << "Enter  elements of the list:";
        cin >> k;
        lst.Add(k);
    }
 
    lst.Sort();
    
    lst.Show(lst.Count()); //Показываем список на экране.
    lst.poisk_el(k,N);
    cout << "Enter the size of the list:";
    cin >> M;
    for (z = 0; z < M; z++)
    {
        cout << "Enter  elements of the list:";
        cin >> k;
        lst.Add2(k);
    }
    lst.Show2(lst.Count());
    Node *Head3 = NULL;
    lst.obedinenie();
    lst.Show3(lst.Count());
    
 
 
        cout << endl;
        system("PAUSE");
    }