Библиотека шаблонов STL

//Task 2
#include <iostream>
using namespace std;
 
 
struct Double_List {
    int Data; 
    Double_List* Next, * Prior; 
};
 
void Make_Double_List(int n, Double_List** Head, Double_List* Prior) {
    if (n > 0) {
 
        (*Head) = new Double_List();
 
        cout << "Enter data=";
        cin >> (*Head)->Data;
        (*Head)->Prior = Prior;
        (*Head)->Next = NULL; 
        Make_Double_List(n - 1, &((*Head)->Next), (*Head));
 
    }
    else (*Head) = NULL;
}
 
void Print_Double_List(Double_List* Head) {
    if (Head != NULL) {
        cout << Head->Data << "\t";
        Print_Double_List(Head->Next);
    }
    else cout << "\n" << "nul" << "\n";
}
 
Double_List* Delete_Item_Double_List(Double_List* Head) {
    Double_List* ptr;
    Double_List* Current = Head;
    while (Current->Next != NULL) {
        if (Current->Data % 2 != 0)
            Current = Current->Next;
        else if(Current->Prior == NULL){
            Head = Head->Next;
            delete(Current);
            Head->Prior = NULL;
            Current = Head;
        }
        else 
        {
            ptr = Current->Next;
            Current->Prior->Next = Current->Next;
            Current->Next->Prior = Current->Prior;
            delete(Current);
            Current = ptr;
        }
    }
    if (Current->Next == NULL && Current->Data % 2 == 0) {
        Current->Prior->Next = NULL;
        delete(Current);
        Current = Head;
    }
    return  Head;
}
 
int main()
{
    int n;
    Double_List** Head = new Double_List*;
    Double_List* Prior = new Double_List;
    Prior = NULL;
    cout << "Enter a number of elements: n=";
    cin >> n;
    Make_Double_List(n, Head, Prior);
    cout << "This list" << endl;
    Print_Double_List((*Head));
    (*Head) = Delete_Item_Double_List((*Head));
    cout << "Delete itens" << endl;
    Print_Double_List((*Head));
    system("pause");
    return 0;
 
}