Класс двусторонняя очередь

class Deque{
    private:
        struct ListItem {
            int item;
            ListItem *next;
 
            ListItem( int i, ListItem *n = NULL) {
                item = i;
                next = n;
            }
        };
 
        int itemCount;
        ListItem *first;
        ListItem *last;
 
    public:
        Deque();
        ~Deque();
        int Head() const;
        int Tail() const;
        void push_front(int item);
        void push_back(int item);
        int pop_front();
        int pop_back();
        void printCount();
        void print();
 
};

#include "stdafx.h"
#include<iostream>
#include "Deque.h"
 
using namespace std;
 
Deque::Deque(){
    itemCount = 0;
    first = last = NULL;
}
 
Deque::~Deque(){
    ListItem *current = NULL;
    ListItem *next = first;
    while (next) {
        current = next;
        next = next->next;
        delete current;
    }
}
 
int Deque::Head() const {
    return first -> item;
}
 
int Deque::Tail() const {
    return last->item;
}
void Deque::push_front(int item)
{
    ListItem *newItem = new ListItem(item, first);
    if(!first){
        last = newItem;
    }
    first = newItem;
    itemCount++;
}
 
void Deque::push_back(int item)
{
    ListItem *newItem = new ListItem(item);
    if(!last){
        first = newItem;
    }
    else{
        last->next = newItem;
    }
    last = newItem;
    itemCount++;
}
 
int Deque::pop_front(){
    int res = first->item;
    first = first -> next;
    itemCount--;
    return res;
}
 
int Deque::pop_back(){
    int res = last -> item;
    last = last -> next;
    itemCount --;
    return res;
}
 
 
void Deque::printCount(){
    cout << itemCount << endl;
}
 
void Deque::print(){
    ListItem *current = first;
    while(current){
        cout << current ->item << ' ';
        current = current ->next;
    }
}

last = last -> next;

int operator[](const size_t &index) const
{
    auto node = first;
    for (size_t i(0); i < index; ++i)
        node = node->next;
    return node->item;
}