Односвязный список. Удаление узла

#include <iostream>
#include <iomanip>
#include <fstream>
#include <string>
#include "Windows.h"
 
 
using namespace std;
 
template<class Data>
class Node 
{
private:
    Data Val;
    Node* Next;
    Node* Prev;
public:
    Node() : Val(0), Next(NULL), Prev(NULL) {}
    Node(Data d) : Val(d), Next(NULL), Prev(NULL) {}
    Data GetVal() { return Val; }
    Node*& GetNext() { return Next; }
    Node*& GetPrev() { return Prev; }
    void SetVal(Data V) { this->Val = V; }
    void SetNext(Node* P) { this->Next = P; }
    void SetPrev(Node* P) { this->Prev = P; }
    ~Node() {};
};
 
template<class Type>
class Deque
{
private:
    Node<Type>* begin;
    Node<Type>* end;
    int size;
public:
    // Конструкторы (по умолчанию, с параметрами, копирования)
    Deque() : begin(NULL), end(NULL), size(0) {}
    Deque(int Count); // Инициализирует стек и добавляет к нему Count случайных букв латинского алфавита
    Deque(Deque& Deq);
 
    // Добавление элемента в начало, конец, заданную (по номеру, индексация с нуля) позицию списка
    void Nachalo(Type Val);
    void Seredina(Type Val, int Ind); // Если индекс меньше нуля, вставляем в начало, если больше size-1 - в конец 
    void Konets(Type Val);
    // Удаление элемента из начала, конца, заданной (по номеру, индексация с нуля) позиции списка
    void DeleteNachalo();
    void DeleteSeredina(int Ind);
    void DeleteKonets();
    Node<Type>*  DeleteDeque(Type Val);
    // Очистка (удаление всех элементов из списка)
    void DeleteAll();
    // Поиск элемента – по значению выбранного поля или по номеру
    Node<Type>* Poisk(int Num);
    Node<Type>* Poisk(Type Val);
    // Вывод списка на экран
    void Vivod();
    // Вывести список на экран, располагая каждое слово с новой строки
    void VivodSnovoiStroki();
    // Деструктор
    ~Deque() {};
};
 
template<class Type>
Deque<Type>::Deque(Deque<Type>& Deq) 
{
    this->size = Deq.size;
    this->begin = Deq.begin;
    this->end = Deq.end;
}
 
template<class Type>
Deque<Type>::Deque(int Count)
{
    this->begin = this->end = NULL;
    this->size = 0;
    char r = 0;
    for (int i = 0; i < Count; i++)
    {
        r = char(rand() % 26 + 0x61);
        this->Nachalo(r);
    }
}
 
template<class Type>
void Deque<Type>::Nachalo(Type Val)
{
    int ch;
    Node<Type>* P = new Node<Type>(Val);
    if (begin == NULL)
    {
        this->begin = this->end = P;
        P->SetNext(NULL);
    }
    else
    {
        this->begin->SetPrev(P);
        P->SetNext(this->begin);
        this->begin = P;
    }
    this->size++;
}
 
template<class Type>
void Deque<Type>::Seredina(Type Val, int Ind)
{
    Node<Type>* P = new Node<Type>(Val);
    if (begin == NULL)
    {
        this->begin = this->end = P;
        P->SetNext(NULL);
    }
    else
    {
        if (Ind >= this->size)
        {
            P->SetPrev(this->end);
            this->end->SetNext(P);
            this->end = P;
        }
        else if (Ind <= 0)
        {
            this->begin->SetPrev(P);
            P->SetNext(this->begin);
            this->begin = P;
        }
        else
        {
            Node<Type>* S = this->begin;
            for (int i = 0; i < Ind - 1; i++)
            {
                S = S->GetNext();
            }
            P->SetNext(S->GetNext());
            S->GetNext()->SetPrev(P);
            P->SetPrev(S);
            S->SetNext(P);
        }
    }
    this->size++;
}
 
template<class Type>
void Deque<Type>::Konets(Type Val)
{
    Node<Type>* P = new Node<Type>(Val);
    if (end == NULL)
    {
        this->end = this->begin = P;
        P->SetNext(NULL);
    }
    else
    {
        P->SetPrev(this->end);
        this->end->SetNext(P);
        this->end = P;
    }
    this->size++;
}
 
template<class Type>
void Deque<Type>::DeleteNachalo()
{
    if (this->size == 0)
    {
        return;
    }
    if (this->size == 1)
    {
        this->begin = this->end = NULL;
    }
    else
    {
        this->begin = this->begin->GetNext();
        this->begin->SetPrev(NULL);
    }
    this->size--;
}
 
template<class Type>
void Deque<Type>::DeleteSeredina(int Ind)
{
    if (((Ind < 0) || (Ind > this->size)) || (this->size == 0))
    {
        return;
    }
    else
    {
        if (Ind == 0)
        {
            this->DeleteNachalo();
            return;
        }
        else if (Ind == this->size - 1)
        {
            this->DeleteKonets();
            return;
        }
        else
        {
            Node<Type>* S = begin;
            for (int i = 0; i < Ind; i++)
            {
                S = S->GetNext();
            }
            S->GetPrev()->SetNext(S->GetNext());
            S->GetNext()->SetPrev(S->GetPrev());
        }
    }
}
 
template<class Type>
void Deque<Type>::DeleteKonets()
{
    if (this->size == 0) 
    {
        return;
    }
    if (this->size == 1)
    {
        this->end = this->begin = NULL;
    }
    else
    {
        this->end = this->end->GetPrev();
        this->end->SetNext(NULL);
    }
    this->size--;
}
 
template<class Type>
Node<Type>* Deque<Type>::DeleteDeque(Type Val)
{
    Node<Type>* P = this->begin;
    while (P != NULL)
    {
        if (P->GetVal() == Val)
        {
        
         return P;
        }
        else
        {
            delete P;
        }
    }
    return NULL;
}
 
template<class Type>
void Deque<Type>::DeleteAll()
{
    int length = this->size;
    for (int i = 0; i < length; i++)
    {
        this->DeleteNachalo();
    }
}
 
template<class Type>
Node<Type>* Deque<Type>::Poisk(int Ind)
{
    if ((Ind < 0) || (Ind >= this->size))
    {
        return NULL;
    }
    else
    {
        Node<Type>* S = this->begin;
        for (int i = 0; i < Ind; i++)
        {
            S = S->GetNext();
        }
        return S;
    }
}
 
template<class Type>
Node<Type>* Deque<Type>::Poisk(Type Val)
{
    Node<Type>* P = this->begin;
    while (P != NULL)
    {
        if (P->GetVal() == Val)
        {
            return P;
        }
        else
        {
            P = P->GetNext();
        }
    }
    return NULL;
}
 
template<class Type>
void Deque<Type>::Vivod()
{
    Node<Type>* P = this->begin;
    cout << "Размер: " << this->size << endl;
    while (P != NULL)
    {
        if (P->GetVal() != ' ')
        {
            cout << setw(4) << P->GetVal();
        }
        else
        {
            cout << setw(6) << "' '";
        }
        P = P->GetNext();
    }
    cout << endl << endl;
}
 
template<class Type>
void Deque<Type>::VivodSnovoiStroki()
{
    Node<Type>* P = this->begin;
    cout << "Размер дека: " << this->size << endl;
    while (P != NULL)
    {
        if (P->GetVal() != ' ')
        {
            cout << P->GetVal();
        }
        else
        {
            cout << ' ' << endl;
        }
        P = P->GetNext();
    }
    cout << endl << endl;
}
 
void VivodHowItNeed(Deque<char> D, bool VivodDeque)
{
    if (VivodDeque)
    {
        D.Vivod();
    }
    else
    {
        D.VivodSnovoiStroki();
    }
}
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    
    bool VivodDeque = true;
    int choose = 0, Ind = 0;
    Deque<char> D(7);
    Node<char>* S;
    char In = 0;
 
    while (true)
    {
        system("cls");
        VivodHowItNeed(D, VivodDeque);
        cout << "Выберите пункт меню: \n"
            << " 1 - Добавить узел в начало;\n"
            << " 2 - Добавить узел в середину;\n"
            << " 3 - Добавить узел в конец;\n"
            << " 4 - Удалить узел в начале;\n"
            << " 5 - Удалить узел в середину;\n"
            << " 6 - Удалить узел в конце;\n"
            << " 7 - Очистить дек;\n"
            << " 8 - Поиск элемента по номеру;\n"
            << " 9 - Поиск элемента по значению;\n"
            << " 10 -Удалить узел;\n"
            << " 0 - Выход;\n" << endl;
        cin >> choose;
        switch (choose) 
        {
        case 1:
            system("cls");
            cout << "Добавление в начало:\n" << endl;
            VivodHowItNeed(D, VivodDeque);
            cout << "Введите данные: ";
            cin >> In;
            D.Nachalo(In);
            break;
        case 2:
            system("cls");
            cout << "Добавление по номеру:\n" << endl;
            VivodHowItNeed(D, VivodDeque);
            cout << "Введите данные: ";
            cin >> In;
            cout << "Введите номер: ";
            cin >> Ind;
            D.Seredina(In, Ind);
            break;
        case 3: 
            system("cls");
            cout << "Добавление в конец:\n" << endl;
            VivodHowItNeed(D, VivodDeque);
            cout << "Введите данные: ";
            cin >> In;
            D.Konets(In);
            break;
        case 4:
            D.DeleteNachalo();
            break;
        case 5:
            system("cls");
            cout << "Удаление по номеру:\n" << endl;
            VivodHowItNeed(D, VivodDeque);
            cout << "Введите номер: ";
            cin >> Ind;
            D.DeleteSeredina(Ind);
            break;
        case 6:
            D.DeleteKonets();
            break;
        case 7:
            D.DeleteAll();
            break;
 
        case 8:
            system("cls");
            cout << "Поиск по номеру:\n" << endl;
            VivodHowItNeed(D, VivodDeque);
            cout << "Введите номер: ";
            cin >> Ind;
            S = D.Poisk(Ind);
            if (S != NULL)
            {
                cout << "Узел найден -- : " << S->GetVal() << endl;
            }
            else
            {
                cout << "Такого узла нет " << endl;
            }
            system("pause");
            break;
        case 9:
            system("cls");
            cout << "Поиск по значению:\n" << endl;
            VivodHowItNeed(D, VivodDeque);
            cout << "Введите значение: ";
            cin >> In;
            S = D.Poisk(In);
            if (S != NULL)
            {
                cout << "Узел найден " << endl;
            }
            else
            {
                cout << "Такого узла нет " << endl;
            }
            system("pause");
            break;
        case 10:
            system("cls");
            cout << "Поиск по значению:\n" << endl;
            VivodHowItNeed(D, VivodDeque);
            cout << "Введите значение: ";
            cin >> In;
            S = D.DeleteDeque(In);
                        if (S != NULL)
            {
                cout << "Узел удалён " << endl;
            }
            else
            {
                cout << "Такого узла нет " << endl;
            }
            system("pause");
            break;
        case 0:
            exit(0);
            break;
        }
    }
    system("pause");
}