Удаление элементов из дека

template <typename TYPE>
struct deque
{
        TYPE val;
        deque *prev,*next;
};
 
template <typename TYPE>
class Deque
{
    deque<TYPE> *head,*tail;
public:
    Deque(void) 
        { head=tail=NULL; }
        ~Degue(void)
        {
           // ХЗ
        } 
        void PushFront(const TYPE & x) //ввод эл-та в начало
        {
          deque<TYPE> *tmp1=new deque<TYPE>;
          tmp1->val=x;
          if (head==0)
           {
            head=tmp1;//единственный элемент пока и начало
            tail=tmp1;//и хвост
           }
          else
           {
            head->prev=tmp1;
            tmp1->next=head;
            head=tmp1;
            head->prev=0;
           }
        }
 
        void PushBack(const TYPE & x)
        {
        deque<TYPE> *tmp=new deque<TYPE>;//создаем элемент
        tmp->val=x;
        if (tail==0)//если пустой дек
           {
                head=tmp;
                tail=tmp;                
           }
        else
           {
                tail->next=tmp;//следующий элемент за  хвостом новый
                tmp->prev=tail;//для нового элемента предыдущий - хвост
                tail=tmp;//хвост новый элемент
                tail->next=0;
            }
       
 
        }

        deque<TYPE> *S;
    S=head;
    S->next->prev=NULL;
    delete S;
    head=S;

deque<TYPE> *S;
        S=head;
        S->next->prev=NULL;
        head=S->next;
        delete S;