插入队列前面而不是后面

Question

对于项目，我想在队列末尾插入ASCII字母，在队列前面插入数字。我知道如何在队列的末尾插入东西，但我被困在后者身上。

这是我的入队功能：

void LinkedQueue::enqueue(ElementType new_data)
{
    Node *newNode = new Node(new_data);
    Node *tempholder = head;
    while (tempholder->next !=NULL)
    {
        tempholder = tempholder->next;
    }
    tempholder->next = newNode;
    mySize ++;
}

我如何修改另一个名为enqueue_front的函数？

Answer 1

简单链接列表修改可以解决问题。

void LinkedQueue::enqueue_front(ElementType new_data)
{
    Node *newNode = new Node(new_data);
    newNode->next = head;
    head = newNode;    
    mySize ++;
}