Игра "Однорукий бандит". Кольцевая очередь. Двусвязный список

class QueueC
{
    DList queue;
public:
    QueueC(){};
    void push(char value)
    {
        queue.add(value);
    }
    void pop()
    {
        if(!isEmpty())
        {
            char temp = queue.getFirst();
            queue.removeFirst();
            queue.add(temp);
        }
        else
            return;
    } 
    Item* top()
    {
        if(!isEmpty())
            return queue.getHead();
    }
    bool isEmpty () {return queue.isEmpty();}
};

void main()
{
    srand(time(0));
    Queue first, second, third;
    char f, s, t;
    for(int i=0;i<10;i++)
    {
        f=rand()%4+2;
        s=rand()%4+2;
        t=rand()%4+2;
        first.push(f);
        second.push(s);
        third.push(t);
    }
    cout<< first.top()->value<<" "<<second.top()->value<<" "<<third.top()->value<<endl;
    cin.get();
    for (int i=0; i<rand()%50; i++)
    {   
        first.pop();
    }
    for (int i=0; i<rand()%50; i++)
    {   
        second.pop();
    }
    for (int i=0; i<rand()%50; i++)
    {   
        third.pop();
    }
    cout<< first.top()->value<<" "<<second.top()->value<<" "<<third.top()->value<<endl;
    if (first.top()==second.top() && first.top()==third.top())
    {
        cout<<"Oh, God, you win!"<<endl;
    }
    else
        cout<<"You lose."<<endl;
}

struct Item
{
    int value;
    int priority;
    Item* pNext;
    Item* pPrev;
};
class DList
{
 
    Item* head;
    Item* tail;
    int size;
public:
    DList(){
    head=nullptr;
    tail=nullptr;
    size=0;
    cout<<""<<endl;}
    ~DList(){cout<<""<<endl;}
    void add(char value, int prior=1)
    {
        Item *tmp=new Item;
        tmp->value=value;
        tmp->pPrev=nullptr;
        tmp->pNext=nullptr;
        if (size==0)
        {
            head=tail=tmp;
        }
        else
        {
            tail->pNext=tmp;
            tmp->pPrev=tail;
            tail=tmp;
        }
        size++;
    }
    void show()
    {
        Item *ptmp = head;
        while(ptmp!=nullptr)
        {
            cout<<ptmp->value<<" ";
            ptmp=ptmp->pNext;
        }
    }
    bool isEmpty(){ return (size == 0) ? true: false;}
    void insert(int index, int value, int prior=1)
    {
        Item *tmp = new Item;
        tmp->value=value;
        if(!isEmpty() && index >=0 && index <= size)
        {
            if(index == 0)
            {
                tmp->pNext = head;
                head->pPrev = tmp;
                head = tmp;
                size++;
            }
            else
            {
                if(index == size)
                {
                    tmp->pPrev = tail;
                    tail->pNext = tmp;
                    tail = tmp;
                    size++;
                }
                else
                {
                    int i;
                    Item* ptmp;
                    if(index<(size/2))
                    {
                        i = 0;
                        ptmp = head;
                        while(ptmp != nullptr)
                        {
                            if(i == index)
                            {
                                break;
                            }
                            ptmp = ptmp->pNext;
                        i++;
                        }
                    }
                    else
                    {
                        i=size-1;
                        ptmp = tail;
                        while(ptmp != nullptr)
                        {
                            if(i == index - 1)
                            {
                                break;
                            }
                            ptmp = ptmp->pPrev;
                            i--;
                        }
                    }
                    tmp->pPrev = ptmp;
                    tmp->pNext = ptmp->pNext;
                    ptmp->pNext->pPrev = tmp;
                    ptmp->pNext = tmp;
                    size++;
                    return;
                }
            }
        }
        else
        {
            cout << "OutOfRange"<<endl;
        }
    }
    void removeLast ()
    {
        if(isEmpty())
            return;
 
        Item* ptmp = tail;
        Item* tmp;
        
        if(tail->pPrev == nullptr)
        {
            delete tail;
            tail = nullptr;
            size--;
            return;
        }
 
        tmp= ptmp->pPrev;
        tmp->pNext = nullptr;
        //ptmp->pPrev = tail;
        delete ptmp;
        tail = tmp;
        //tail->pNext= nullptr;
        size--;
        
    }
    void removeFirst ()
    {
        if(isEmpty())
            return;
 
        Item* ptmp = head;
        Item* tmp;
        
        if(head->pNext == nullptr)
        {
            delete head;
            head = nullptr;
            size--;
            return;
        }
 
        tmp= ptmp->pNext;
        tmp->pPrev = nullptr;
        //ptmp->pPrev = tail;
        delete ptmp;
        head = tmp;
        //tail->pNext= nullptr;
        size--;
    }
    Item* getHead(){return head;}
    int getSize(){return size;}
    int& getLast() {return tail->value;}
    int& getFirst() {return head->value;}
    int& get(int index)
    {
        if(index >=0 && index < size)
        {
            int i;
            Item* ptmp;
            if(index <= (size/2))
            {
                i = 0;
                ptmp = head;
                while(ptmp != nullptr)
                {
                    if(i == index)
                        return ptmp->value;
                    ptmp = ptmp->pNext;
                    i++;
                }
            }
            else
            {
                i = size - 1;
                ptmp = tail;
                while(ptmp != nullptr)
                {
                    if(i == index)
                        return ptmp->value;
                    ptmp = ptmp->pPrev;
                    i--;
                }
            }
        }
        else
        {
            cout<<"OutOfRange"<<endl;
        }
    }
    void set(int index, int value)
    {
        if(index >=0 && index < size)
        {
            get(index) = value;
        }
        else
        {
            cout << "OutOfRange"<<endl;
        }
    }
    void clear()
    {
        if(!isEmpty())
        {
            Item* p=head;
            Item* pP=head;
            while (p!=nullptr)
            {
                p=p->pNext;
                delete pP;
                pP = p;
            }
            size = 0;
        }
    }
};