Библиотека STL, класс вектор

#include <iostream>
#include <windows.h>
#include <string>
using namespace std;
struct Books
{
    
    string books_name;// название книги
    string amouns;// автор
    string plase;// место издания
    int pages;// Колич страниц
    int year;// год издания
};
 
struct Elem
{
    Books data;
    Elem* next;
    Elem* prev;
};
    Elem* Head;// указатель на "голову"
 
    Elem* Tail;// указатель на "хвост"
    int Count;// количество элементов
// Функции работы со списком ---------------------
int GetCount(){ return Count;}// поулчаем количество элементов в списке
Elem* GetElem(int pos)// получаем указатель на элемент по его позиции
{
    Elem* temp = Head;
    if(pos < 1 || pos > Count)// позиция от 1 до Count ?
    return 0;// неверная позиция
    int i = 1;
    while(i < pos && temp != 0)// поиск элемента
    {
        temp = temp->next;
        i++;
    }
    if(temp == 0)
        return 0;
    else
        return temp;
}
void Del(int pos)// удаление элемента по его позиции
{
 
    if(pos < 1 || pos > Count)// позиция от 1 до Count ?
        return;// неверная позиция
    int i = 1;// счетчик
    Elem* Del = Head;
    while(i < pos)
    {
        Del = Del->next;// доходим до элемента который нужно удалить
        i++;
    }
    Elem* PrevDel = Del->prev;// определяем элемент, предшествующий удаляемому
    Elem* AfterDel = Del->next;// определяем элемент, следующий за удаляемым
    if(PrevDel != 0 && Count != 1)// если удаляем не голову
        PrevDel->next = AfterDel;
    if(AfterDel != 0 && Count != 1)// если удаляем не хвост
        AfterDel->prev = PrevDel;
    // удаляются крайние ?
    if(pos == 1)
        Head = AfterDel;
    if(pos == Count)
        Tail = PrevDel;
    delete Del;// удаление элемента
    Count--;
}
void DelAll()// удаление всех элементов списка
{
    while(Count != 0)// пока остаются элементы, удаляем по одному с "головы"
        Del(1);
}
void AddTail(Books data)// добавление элемента в "хвост" списка
{
    Elem* temp = new Elem;// создаем новый элемент
    temp->next = 0;// следующего нет
    temp->data = data;// заполняем данные
    temp->prev = Tail;// предыдущий бывший хвост
    if(Tail != 0)// если элементы есть ?
        Tail->next = temp;
    // если элемент первый, то он одновременно и "голова" и "хвост"
    if(Count == 0)
        Head = Tail = temp;
    else// иначе елемент - хвостовой
        Tail = temp;
    Count++;
}
void AddHead(Books data)// добавление элемента в начало списка
{
 
    Elem* temp = new Elem;// новый элемент
    temp->prev = 0;// предыдущего нет
    temp->data = data;// заполняем данные
    temp->next = Head;// следующий - бывшая "голова"
    if(Head != 0)// если элементы есть ?
        Head->prev = temp;
    // если элемент первый(единственный), то он одновременно
    // и голова и хвост
    if(Count == 0)
        Head = Tail = temp;
    else// иначе новый элемент - головной
        Head = temp;
    Count++;
}
void Insert(int pos, Books data)// вставка элемента в определенную позицию
{
    if(pos < 1 || pos > Count + 1)// позиция от 1 до Count ?
        return;// неверная позиция
    if(pos == Count + 1)// вставляем данные
    {
        AddTail(data);
        return;
    }
    else if(pos == 1)
    {
        AddHead(data);
        return;
    }
    int i = 1;// счетчик
    Elem* Ins = Head;// отсчитываем от головы n-1 элементов
    while(i < pos)
    {// доходим до элемента, перед которым выполняется вставка
        Ins = Ins->next;
        i++;
    }
    Elem* PrevIns = Ins->prev;// определяем элемент, предшествующий
    Elem* temp = new Elem;// создаем новый элемент
    temp->data = data;// вводим данные
    if(PrevIns != 0 && Count !=1)// настройка связей
        PrevIns->next = temp;
    temp->next = Ins;
    temp->prev = PrevIns;
    Ins->prev = temp;
    Count++;
}
void Print()// распечатка списка
{
    // если в списке присутстуют элементы, то проходим по нему
    // и печатаем элементы, начиная с "головного"
    if(Count != 0)
    {
        Elem* temp = Head;
        cout<<"\n"<<"============================="<<"\n";
 
        while(temp->next != 0)
        {
            
            cout<<"название книги -> ";
            cout<<temp->data.books_name <<"\n";
            cout<<"автор -> ";
            cout<<temp->data.amouns<<"\n";
            cout<<"место издания -> ";
            cout<<temp->data.plase <<"\n";
            cout<<"Колич страниц -> ";
            cout<<temp->data.pages <<"\n";
            cout<<"Год издания -> ";
            cout<<temp->data.year <<"\n";
 
            cout<<"-----------------------------"<<"\n";
 
            temp = temp->next;
        }
 
            cout<<"название книги -> ";
            cout<<temp->data.books_name <<"\n";
            cout<<"автор -> ";
            cout<<temp->data.amouns<<"\n";
            cout<<"место издания -> ";
            cout<<temp->data.plase <<"\n";
            cout<<"Колич страниц -> ";
            cout<<temp->data.pages <<"\n";
            cout<<"Год издания -> ";
            cout<<temp->data.year <<"\n";
        cout<<"============================="<<"\n";
    }
}
 
 
// Блок Вспомогательных функций -------------------
int MainMenu()// Основное "меню"
{
    int n = 0;
    repeat:// метка - если выбрано неправильное действие
    cout<<"\n Выбирите действие \n";
    cout<<"\n 1. Добавить данные в список (в \"голову\")";
    cout<<"\n 2. Добавить данные в список (в \"хвост\")";
    cout<<"\n 3. Вставить данные в список на указанную позицию";
    cout<<"\n 4. Удалить данные из списка (по номеру элемента)";
    cout<<"\n 5. Удалить все данные из списка (очистить список)";
    cout<<"\n 6. Распечатать список";
    cout<<"\n";
    cout<<"\n Введите номер желаемого действия и нажмите \"Enter\" : ";
    cin>>n;
    if(n < 1 || n > 7) goto repeat;
 
    //system("cls");
    return n;
}
 Books DataInput ()// Ввод данных
{string books_name;// название книги
    
    Books  d;
    cout<<"\n\n Введите данные: \n";
    cout<<"\n  название книги : ";
    cin>>d.books_name;
    cout<<"\n автор : ";
    cin>>d.amouns;
    cout<<"\n место издания : ";
    cin>>d.plase;
    cout<<"\n Колич страниц: ";
    cin>>d.pages;
    cout<<"\n Год издания (в формате гггг): ";
    cin>>d.year;
 
    return d;
}
// Конец блока вспомогательных функций ------------
 void main()
{
    SetConsoleOutputCP(1251) ;
    Head = Tail = NULL; // список изначально пуст
    Count = 0;
    int n;// вспомогательные переменные
    Books temp;
 
    while(true)
    {
 
        //system("cls"); // "очищаем" экран
 
        switch (MainMenu())
        {
            // добавить данные в список - в "голову"
            case 1:
                AddHead(DataInput());
                //system("cls");
                break;
 
            // добавить данные в список - в "хвост"
            case 2:
                AddTail(DataInput());
                system("cls");
                break;
 
            // вставить данные в список на указанную позицию
            case 3:
                temp = DataInput();
                cout<<"\n Ведите номер позиции для вставки : ";
                cin>>n;
                Insert(n,temp);
                system("cls");
                break;
 
            // удалить данные из списка (по номеру элемента)
            case 4:
                cout<<"\n Ведите номер позиции для удаления : ";
                cin>>n;
                Del(n);
                system("cls");
                break;
 
            // удалить все данные из списка (очистить список)
            case 5:
                DelAll();
                system("cls");
                break;
 
            // распечатка списка
            case 6:
                Print();
                break;
 
            default:
                cout<<"\n ошибка при отработке оператора SWITCH !!! \n";
        }
        err://
        cout<<"\n\n";
        cout<<"0 - Выход из программы\n";
        cout<<"1 - Продолжить\n";
        cin>>n;
        if(n < 0 || n > 1) goto err;
        if(n == 0) break;
    }
    // освобождаем память выделенную под список
    DelAll();
    delete Head;
    delete Tail;
 
    cout<<"\n Thets All!!!! \n\n";
}