COJ Forum

Code: Select all

template <class T>
class Node
{
public:
    T Value;
    Node(T);
    Node<T>* Next;
};

template <class T>
Node<T>::Node(T val)
{
    Value = val;
    Next = NULL;
}

template <class T>
class Queue
{
    Node<T>* act;
    Node<T>* last;
public:
    Queue();
    ~Queue();
    void Enqueue(T);
    bool Dequeue(T&);
};

template <class T>
Queue<T>::Queue()
{
    act = NULL;
    last = NULL;
}

template <class T>
Queue<T>::~Queue()
{
    Node<T> * nodito=act;
    while(act!=NULL)
    {
        act=act->Next;
        nodito->Next=NULL;
        delete nodito;
	nodito=act;
    }
    delete act;
    act=NULL;
    last=NULL;
}

template <class T>
void Queue<T>::Enqueue(T val)
{
    if(act!=NULL)
    {
        last->Next = new Node<T>(val);
        last = last->Next;
    }
    else
    {
        last = new Node<T>(val);
        act = last;
    }
}

template <class T>
bool Queue<T>::Dequeue(T &result)
{
    if(act == NULL)return false;
    result = act->Value;
    Node<T>* temp = act;
    act = act->Next;
    temp = NULL;
    delete temp;
    if(act == NULL)delete last;
    return true;
}