Удаление элемента из середины дека

#include "dek.h"
#include "iostream"
bool Dek::isEmpty()
{
    return (Top==NULL);
}
int Dek::deleteright()
{
    int vp=DEK_ESE;
    if (!isEmpty()) 
    {
        Node *tmp=Top; //запоминаем указатель на вершину дека
        Node *tmp2=tmp; //запоминаем указатель на начало дека
 
    while (tmp->prev!=NULL) //идём назад, пока не 0
     {
        tmp2=tmp;
        tmp=tmp->prev;
     }
        vp=tmp->key;
        tmp2->prev=NULL;
        delete tmp; // освобождаем память, тем самым удалили вершину
    }
    return vp; // возвращаем значение, которое было в вершине
}
int Dek::deleteleft()
{
    int vp=DEK_ESE;
    if (!isEmpty()) 
    {
        vp=Top->key; //присваиваем значение вершины Тор
        Node* pr=Top->prev; // присваивам рr значение предыдущего элемента
        delete Top; //удаляем вершину
        Top=pr; //pr становится новой вершиной
    }
    return vp;
}
void Dek::addleft (int x)
{
    Node *nd = new Node; //объявляем новую переменную
    nd->key=x; //записываем значение, которое помещается с дек слева
    nd->prev=Top; //связываем новый элемент дека с предыдущим
    Top=nd; //новый элемент дека становится его вершиной
}
void Dek::addright (int x)
{
    Node *nd = new Node;
    nd->key=x;  //записыываем значение, которое помещается в дек справа
    nd->prev=NULL;
    if(Top==NULL) Top=nd;    //то новый элемент дека становится его вершиной
    else
    {
    Node *tmp=Top;  //запоминаем указатель на вершину дека
    while (tmp->prev!=NULL) //идём назад, пока не будет вершина дека
    tmp=tmp->prev;
    tmp->prev=nd; //связываем новый элемент дека с предыдущим
    }
}
Dek CreateDek()
{
    Dek *st=new Dek;
    st->Top=NULL;
    return *st;
}
void Dek::prosmotr()
{
    Node *st=Top;
    while(st!=NULL)
    {
        std::cout<<st->key<<std::endl;
        st=st->prev;
    }
}
void Dek ::deleteall()
{
    Node *st=Top;
    while(st!=NULL)
    {
        st=Top->prev;
        delete Top;
        Top=st;
    }
}

#pragma once
#define NULL         0x0000
#define DEK_ESE  -1    // возврат в случае пустоты дека  
//----------------------------------------------------------
struct Node 
{
    int    key;
    Node* prev;
};
 
struct Dek                         // блок управления деком
{
    Node*  Top;                         // вершина дека  
    void addleft(int x);         // добавить x на вершину дека s
    void addright (int x);             
    int deleteleft();
    int deleteright();
    bool isEmpty();    // дек пуст ? 
    void prosmotr();
    void deleteall();
};
 
Dek CreateDek();

#include "dek.h"
#include <iostream>
using namespace std;
 
int main()
     
{
setlocale(LC_ALL, "rus");
    struct Dek ch=CreateDek();
    ch.addright(1);
    ch.addright(2);
    ch.addright(3);
    ch.addright(4);
    ch.addright(5);
    if (ch.isEmpty())
        cout<<" дек пустой "<<endl;
    else
        cout<<" дек не пустой "<<endl<<endl;
 
    ch.prosmotr();
 
 
    cout<<ch.deleteright();
    cout<<ch.deleteright();
    return 0;
}