链式队列的基本操作 c++

class node{
public :
    int data;
    node * next;
    node * prev;
};

#include "node.h"
class queue{
private :
    node * head;//首节点
    node * tail;//尾节点
public:
    queue();
    void enQueue(int data);
    node * outQueue();
    void print();//循序打印
    int isEmpty();
};

#include<iostream>
#include "queue.h"
using namespace std;

queue::queue(){//初始化
    head=new node();
    tail=new node();
    head->next=tail;
    head->prev=NULL;
    tail->next=NULL;
    tail->prev=head;
}
void queue::enQueue(int data){//入队
    node * n=new node();
    n->data=data;
    n->next=head->next;
    n->prev=head;
    head->next->prev=n;
    head->next=n;
}
void queue::print(){
    node * n=head;
    while(n->next->next!=NULL){
        cout<<n->next->data<<"  ";
        n=n->next;
    }
}
node * queue::outQueue(){//出队
    node * n=tail->prev;
    if(n->prev==NULL){
        return NULL;
    }else{
        n->next->prev=n->prev;
        n->prev->next=n->next;
        n->next=NULL;
        n->prev=NULL;
        return n;
    }
}
int queue::isEmpty(){//判断队列是否为空
    node * n=tail->prev;
    if(n->prev==NULL){
        return 0;
    }else{
        return 1;
    }
}

int main(){//测试
    queue * q=new queue();
    cout<<"入队:1"<<endl;
    q->enQueue(1);
    cout<<"入队:2"<<endl;
    q->enQueue(2);
    cout<<"入队:3"<<endl;
    q->enQueue(3);
    cout<<"入队:4"<<endl;
    q->enQueue(4);
    cout<<"打印:";
    q->print();
    if(q->isEmpty()!=0){
        cout<<endl<<"出队:"<<q->outQueue()->data<<endl;    
    }
    cout<<"打印";
    q->print();
    cout<<endl;
    cout<<"入队:5"<<endl;
    q->enQueue(5);
    cout<<"打印:";
    q->print();
    cout<<endl;
    return 0;
}