Реализовать добавление элементов в очередь

#ifndef LIST1_H
#define LIST1_H
#include <iostream>
#include <assert.h>
using namespace std;
 
 
template <class NODETYPE>
class List;
 
template <class NODETYPE>
class ListNode
{
    friend class List<NODETYPE>;
 
public:
    ListNode(const NODETYPE &);
    NODETYPE getData() const;
 
private:
    NODETYPE data;
    ListNode<NODETYPE> *nextPtr;
};
 
template <class NODETYPE>
ListNode<NODETYPE>::ListNode(const NODETYPE &info)
{
    data = info;
    nextPtr = 0;
}
 
template <class NODETYPE>
NODETYPE ListNode<NODETYPE>::getData() const { return data; }
 
 
template <class NODETYPE>
class List
{
public:
    List();
    ~List();
    void insertAtFront(const NODETYPE &);
    void insertAtBack(const NODETYPE &);
    int removeFromFront(NODETYPE &);
    int removeFromBack(NODETYPE &);
    int isEmpty() const;
    void print() const;
 
private:
    ListNode<NODETYPE> *firstPtr;
    ListNode<NODETYPE> *lastPtr;
    ListNode<NODETYPE> *getNewNode(const NODETYPE &);
};
 
template <class NODETYPE>
List<NODETYPE>::List() { firstPtr = lastPtr = 0; }
 
template <class NODETYPE>
List<NODETYPE>::~List()
{
    if (!isEmpty())
    {
        cout << "Удаление узлов... " << endl;
        ListNode<NODETYPE> *currentPtr = firstPtr, *tempPtr;
 
        while (currentPtr != 0)
        {
            tempPtr = currentPtr;
            cout << tempPtr->data << endl;
            currentPtr = currentPtr->nextPtr;
            delete tempPtr;
        }
    }
 
    cout << "Все узлы удалены" << endl << endl;
}
 
template <class NODETYPE>
void List<NODETYPE>::insertAtFront(const NODETYPE &value)
{
    ListNode<NODETYPE> *newPtr = getNewNode(value);
 
    if (isEmpty())
        firstPtr = lastPtr = newPtr;
    else
    {
        newPtr->nextPtr = firstPtr;
        firstPtr = newPtr;
    }
}
 
template <class NODETYPE>
void List<NODETYPE>::insertAtBack(const NODETYPE &value)
{
    ListNode<NODETYPE> *newPtr = getNewNode(value);
 
    if (isEmpty())
        firstPtr = lastPtr = newPtr;
    else
    {
        lastPtr->nextPtr = newPtr;
        lastPtr = newPtr;
    }
}
 
template <class NODETYPE>
int List<NODETYPE>::removeFromFront(NODETYPE &value)
{
    if (isEmpty())
        return 0;
    else
    {   
        ListNode<NODETYPE> *tmpPtr = firstPtr;
        if (firstPtr == lastPtr)
            firstPtr = lastPtr = 0;
        else
            firstPtr = firstPtr->nextPtr;
        value = tmpPtr->data;
        delete tmpPtr;
        return 1;
    }
 
}
 
template <class NODETYPE>
int List<NODETYPE>::removeFromBack(NODETYPE &value)
{
    if (isEmpty())
        return 0;
    else
    {   
        ListNode<NODETYPE> *tmpPtr = lastPtr;
        if (firstPtr == lastPtr)
            firstPtr = lastPtr = 0;
        else
        {
            ListNode<NODETYPE> *currentPtr = firstPtr;
 
            while (currentPtr->nextPtr != lastPtr)
                currentPtr = currentPtr->nextPtr;
 
            lastPtr = currentPtr;
            currentPtr->nextPtr = 0;
        }
 
        value = tmpPtr->data;
        delete tmpPtr;
        return 1;
    }
}
 
template <class NODETYPE>
int List<NODETYPE>::isEmpty() const { return firstPtr == 0; }
 
template <class NODETYPE>
ListNode<NODETYPE> *List<NODETYPE>::getNewNode(const NODETYPE &value)
{
    ListNode<NODETYPE> *ptr = new ListNode<NODETYPE>(value);
    assert(ptr != 0);
    return ptr;
}
 
template <class NODETYPE>
void List<NODETYPE>::print() const
{
    if (isEmpty())
    {
        cout << "Список пуст" << endl << endl;
        return;
    }
 
    ListNode<NODETYPE> *currentPtr = firstPtr;
    cout << "Список состоит из: ";
 
    while (currentPtr != 0)
    {
        cout << currentPtr->data << ' ';
        currentPtr = currentPtr->nextPtr;
    }
 
    cout << endl << endl;
}
 
#endif

#ifndef QUEUE1_H
#define QUEUE1_H
#include "list1.h"
 
template <class QUEUETYPE>
class Queue : private List<QUEUETYPE>
{
public:
    void enqueue(const QUEUETYPE &d) { insertAtBack(d); }
    int dequeue(QUEUETYPE &d) { return removeFromFront(d); }
    int isQueueEmpty() const { return isEmpty(); }
    void printQueue() const { print(); }
};
#endif

#include <iostream>
#include "queue1.h"
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
    Queue<int> intqueue;
    int dequeueInteger;
 
    cout << "Обработка очереди целых чисел" << endl;
 
    for (int i = 0; i < 4; i++)
    {
        intqueue.enqueue(i);
        intqueue.printQueue();
    }
 
    while (!intqueue.isQueueEmpty())
    {
        intqueue.dequeue(dequeueInteger);
        cout << dequeueInteger << " удаляется из очереди" << endl;
        intqueue.printQueue();
    }
 
    system("pause");
    return 0;
}

#include <iostream>
 
struct TNode
{
   int value;
   TNode* next;
};
 
struct TQueue
{
   TNode* head;
   TNode* tail;
 
   TQueue(): head(NULL), tail(NULL) { ; }
};
 
//-----------------------------------------------------------------------------
TQueue& Push(TQueue& queue, int value)
{
   TNode* node = new TNode;
   node->value = value;
   node->next = NULL;
 
   if (queue.head && queue.tail)
   {
      queue.tail->next = node;
      queue.tail = node;
   }
   else
   {
      queue.head = queue.tail = node;
   }
 
   return queue;
}
//-----------------------------------------------------------------------------
int Pop(TQueue& queue)
{
   int value = 0;
 
   if (queue.head)
   {
      value = queue.head->value;
      queue.head = queue.head->next;
   }
 
   return value;
}
//-----------------------------------------------------------------------------
std::ostream& operator << (std::ostream& out, const TQueue& queue)
{
    for (TNode* node = queue.head; node; node = node->next)
    {
        out << node->value << " ";
    }
    return out;
}
//-----------------------------------------------------------------------------
 
int main()
{
    TQueue queue;
 
    for (int i = 0; i < 10; ++i)
    {
        Push(queue, i + 1);
    }
 
    std::cout << queue << std::endl;
 
    for (int i = 5; i > 0; --i)
    {
        Pop(queue);
    }
 
    std::cout << queue << std::endl;
 
    return 0;
}

system("pause")

#include <iostream>