带链的队列，入队，退队，检测带链队列的状态

代码：

#include<iostream>
using namespace std;
template<class T>
struct node
{T d;node *next;};
template<class T>
class linked_Queue
{private:node<T> *front;node<T> *rear;public:linked_Queue();void prt_linked_Queue();int flag_linked_Queue();void ins_linked_Queue(T);T del_linked_Queue();
};
template<class T>
linked_Queue<T>::linked_Queue()
{front=NULL;rear=NULL;return;
}
template<class T>
void linked_Queue<T>::prt_linked_Queue()
{node<T> *p;p=front;if(p==NULL){cout<<"空队列！"<<endl;return;}do{cout<<p->d<<endl;p=p->next;}while(p!=NULL);return;
}
template<class T>
int linked_Queue<T>::flag_linked_Queue()
{if(front==NULL) return(0);return(1);
}
template<class T>
void linked_Queue<T>::ins_linked_Queue(T x)
{node<T> *p;p=new node<T>;p->d=x;p->next=NULL;if(rear==NULL)front=p;elserear->next=p;rear=p;return;
}
template<class T>
T linked_Queue<T>::del_linked_Queue()
{T y;node<T> *q;if(front==NULL){cout<<"空队！"<<endl;return(0);}y=front->d;q=front;front=q->next;delete q;if(front==NULL)rear=NULL;return(y);
}
int main()
{linked_Queue<int>q;q.ins_linked_Queue(50);q.ins_linked_Queue(60);q.ins_linked_Queue(70);q.ins_linked_Queue(80);q.ins_linked_Queue(90);q.ins_linked_Queue(100);cout<<"输出带链队列中的元素："<<endl;q.prt_linked_Queue();if(q.flag_linked_Queue())cout<<"输出退队元素："<<q.del_linked_Queue()<<endl;if(q.flag_linked_Queue())cout<<"输出退队元素："<<q.del_linked_Queue()<<endl;if(q.flag_linked_Queue())cout<<"输出退队元素："<<q.del_linked_Queue()<<endl;cout<<"再次输出带链队列中的元素："<<endl;q.prt_linked_Queue();return 0;
}

运行结果