波波老师，这是我看了您的课自己写的一个链表队列。我的这个链表队列在出队的时候却有问题，我自己也debug了，发现了问题，就是在出队的时候（错误就在下面这个出队的函数）debug告诉我这个front是空的，然后front->next时错误。可是我已经在入队时候的第一个节点的地址就让 front=tail=new Node(e)了;按道理来说这个front不是空呀？ 有点搞不明白了，希望波波老师教我下，谢谢！

入队的代码：

 void enqueue(T e){
         if(tail==NULL){
             tail=new  Node(e);
             front=tail;
         }
         else {
             tail->next=new  Node(e);
             tail=tail->next;
         }
         size++;
    }

出队的代码：

T dequeue(){
        assert(!isEmpty());
        Node *retnode=front;
        front=front->next;
        retnode->next=NULL;
        if(front==NULL)
            tail=NULL;
        size--;
        return retnode->e;
    }

全部代码如下：

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cassert>
using namespace std;

template<typename T>
class LinkQueue{

private:
    int size;
    struct Node{
        T e;
        Node *next;
        Node(){
            this->e=NULL;
            this->next=NULL;
        }
        Node(T e){
            this->e=e;
            this->next=NULL;
        }
        Node(T e,Node *next){
            this->e=e;
            this->next=next;
        }
    };
    Node *tail,*front;

public:
    LinkQueue(){
        this->size=0;
        this->tail=this->front=NULL;
    }

    int getSize(){
        return this->size;
    }

    bool isEmpty(){
        return size==0;
    }

    void enqueue(T e){
         if(tail==NULL){
             tail=new  Node(e);
             front=tail;
         }
         else {
             tail->next=new  Node(e);
             tail=tail->next;
         }
         size++;
    }


    T dequeue(){
        assert(!isEmpty());
        Node *retnode=front;
        front=front->next;
        retnode->next=NULL;
        if(front==NULL)
            tail=NULL;
        size--;
        return retnode->e;
    }


    void PrintLinkQueue(){
        assert(!isEmpty());
        cout<<"front ";
        while(front!=NULL){
            cout<<front->e;
            if(front->next)
                cout<<"->";
            front=front->next;
        }
        cout<<" tail"<<endl;
    }
};

int main()
{

    LinkQueue <int>*arr=new LinkQueue<int>();
    for(int i=1;i<6;i++){
        arr->enqueue(i);
    }
    arr->PrintLinkQueue();

    //此处出队有问题
    cout<<arr->dequeue()<<endl;
    arr->PrintLinkQueue();

    return 0;
}