Работа с двусвязным списком

#include <iostream>
#include <string>
#include <conio.h>
#include <windows.h>
 
using namespace std;
 
///----------------------------------------------------------------------------|
/// Структура, являющаяся звеном списка.
///----------------------------------------------------------------------------:
struct Node
{   string x;    // Значение x будет передаваться в список.
    Node*  Next; // Указатель на следующий  элемент списка.
    Node*  Prev; // Указатель на предыдущий элемент списка.
};
 
///----------------------------------------------------------------------------|
/// Создаем тип данных Список
///----------------------------------------------------------------------------:
class List                              
{   Node* Head;
    Node* Tail; // Указатели на адреса начала списка и его конца.
    int amount;
    
public:
    List() : Head(NULL), Tail(NULL), amount(0)
    {};
   ~List()
    {   while (Head)           // Пока по адресу на начало списка что-то есть.
        {   Tail = Head->Next; // Резервная копия адреса следующего звена списка.
            delete Head;       // Очистка памяти от первого звена.
            Head = Tail;       // Смена адреса начала на адр.следующ.элемента.
        }
    }
    
    std::string name;
    
    ///-------------------------------|
    /// Отображение списка на экране. |
    ///-------------------------------:
    void Show()
    {   show_beg();
        show_end();
    }
    
    void show_beg()
    {   cout << "///-------------------------|\n";
        cout << "/// ВЫВОДИМ СПИСОК С НАЧАЛА |\n";
        cout << "///-------------------------:\n";
        
        if(amount == 0)
        {   cout << "... список пуст!\n";
            return;
        }
        
        Node *temp = Head;
        while (temp != NULL)
        {   cout << temp->x << "\n";
            temp = temp->Next;
        }
        cout << "\n";
    }
    
    void show_end()
    {   cout << "///------------------------|\n";
        cout << "/// ВЫВОДИМ СПИСОК С КОНЦА |\n";
        cout << "///------------------------:\n";
        
        if(amount == 0)
        {   cout << "... список пуст!\n";
            return;
        }
        
        Node *temp= Tail;
        while (temp != NULL)
        {   cout << temp->x << "\n";
            temp = temp->Prev;
        }
        cout << "\n";
    }
 
    ///-------------------------------|
    /// Добавление элемента в список. |
    ///-------------------------------:
    void Add(string x)
    {   amount++;
        Node *temp = new
        Node;                  // Выделение памяти под новый элемент структуры.
        temp->Next = NULL;     // Изначально по следующему адресу пусто.
        temp->x = x;           // Записываем значение в структуру.
 
        if (Head != NULL)      // Если список не пуст.
        {   temp->Prev = Tail; // Адрес на предыдущий элемент в соотв.поле.
            Tail->Next = temp; // Адрес следующего за хвостом элемента.
            Tail = temp;       // Меняем адрес хвоста.
        }
        else                   // Если список пустой.
        {   temp->Prev = NULL; // Предыдущий элемент указывает в пустоту.
            Head = Tail = temp;// Голова=Хвост=тот элемент, что сейчас добавили.
        }
    }
    
    void Del_Tail()
    {   Del(amount - 1);
        std::cout << "Операция удаления элемента с хвоста завершена!\n";
    }
    
    void Del_Head()
    {   Del(0);
        std::cout << "Операция удаления элемента с головы завершена!\n";
    }
    
    void Del(int n = 0)
    {   Node* temp;
        if(check(n))
        {   if(n == 0)
            {   if(amount == 1)
                {   temp = Head;
                    Head = NULL;
                    Tail = NULL;
                }
                else
                {   temp = Head;
                    Head = Head->Next;
                }
                
            }
            else if(n == amount - 1)
            {   temp = Tail;
                Tail = Head->Prev;
            }
            else if(n == 1)
            {   temp = Head;
                Head = NULL;
                Tail = NULL;
            }
            else if(n < amount/2)
            {   temp = Head;
                for(int i = 0; i != n; i++)
                {   temp = temp->Next;
                }
                temp->Next->Prev = temp->Prev;
                temp->Prev->Next = temp->Next;
            }
            else
            {   temp = Tail;
                for(int i = amount-1; i != n; i--)
                {   temp = temp->Prev;
                }
                temp->Next->Prev = temp->Prev;
                temp->Prev->Next = temp->Next;
            }
            
            delete temp;
            amount--;
        }
        else
        {   show_error_mess_01(n);
        }
    }
    
    bool check(int n)
    {   if( !((n >= amount) || (n < 0)) ) return true;
        else return false;
    }
    
    void show_error_mess_01(int _n)
    {   std::cout << "ERROR: Элемент с номером " << _n << " отсутствует!\n";
    }
};
 
///----------------------------------------------------------------------------|
/// GUI класс для List.
///----------------------------------------------------------------------------:
class cGUI_list
{   List* lst;
public:
    cGUI_list(List* _lst) : lst(_lst)
    {
    }
    void change(List* _lst)
    {   lst = _lst;
    }
    
    void work()
    {   while (true)
        {   system("CLS");
            cout << "|-----------------------------------" << lst->name << "\n";
            cout << "1. Добавить узел\n";
            cout << "2. Просмотр списка слева направо\n";
            cout << "3. Просмотр списка справа налево\n";
            cout << "4. Удалить голову\n";
            cout << "5. Удалить хвост\n";
            cout << "6. Определение принадлежности элемента списка\n";
            cout << "7. Выход\n\n";
            cout << "Что будем редактировать? : ";
            
            int action;
            cin >> action;
            
            system("CLS");
            switch(action)
            {   case 1:
                {   cout <<  lst->name << "\nВведите название: ";
                    std::string str;
                    cin >> str;
                    lst->Add(str);
                    cout << "Элемент был добавлен!\n";
                    break;
                }
                case 2:
                {   lst->show_beg();
                    break;
                }
                case 3:
                {   lst->show_end();
                    break;
                }
                case 4:
                {   lst->Del_Head();
                    break;
                }
                case 5:
                {   lst->Del_Tail();
                    break;
                }
                case 6:
                {   cout << "Введите номер элемента для проверки его наличия: ";
                    int n;
                    cin >> n;
                    if(lst->check(n)) cout << "Есть такой элемент!\n";
                    else lst->show_error_mess_01(n);
                    break;
                }
                case 7:
                {   return;
                }
                default:
                {   cout << "Ошибка выбора пункта меню...\n\n";
                    break;
                }
            }
            _getch();
        }
    }
};
 
///----------------------------------------------------------------------------|
/// Корневой GUI класс программы.
///----------------------------------------------------------------------------:
class cGUI
{   ///--------------------------------------------|
    /// Создаем набор однотипных списков в памяти. |
    ///--------------------------------------------:
    List lst[2];
    cGUI_list GUI_list;
public:
    cGUI() : GUI_list(NULL)
    {   lst[0].name = "Районы.";
        lst[1].name = "Города.";
        work();
    }
    
    void work()
    {   while (true)
        {   system("CLS");
            cout << "1. Редактировать первый список.\n";
            cout << "2. Редактировать второй список.\n";
            cout << "7. Выход\n\n";
            cout << "Выберите команду: ";
            
            int action;
            cin >> action;
            
            system("CLS");
            switch(action)
            {   case 1:
                {   GUI_list.change(&lst[0]);
                    GUI_list.work();
                    break;
                }
                case 2:
                {   GUI_list.change(&lst[1]);
                    GUI_list.work();
                    break;
                }
                case 7:
                {   return;
                }
                default:
                {   cout << "Ошибка выбора пункта меню...\n\n";
                    break;
                }
            }
        }
    }
};
 
///----------------------------------------------------------------------------|
/// Старт.
///----------------------------------------------------------------------------:
int main ()
{   setlocale(0, "");
 
    ///--------------------------|
    /// Создаем и запускаем гуй. |
    ///--------------------------:
    cGUI GUI;
    
    return 0;
}