链式队列

队列的另一种存储方式是链表，可以用带头结点的单链表来表示；队列的头指针front指向单链表的头结点，队列的尾指针rear指向单链表的最后一个节点。
出队就是删除第一个元素节点，入队就是在表维增加一个节点；其中链表式的队列模版中有两个数据成员，分别是队头指针front和队尾指针rear,其初始值都指向头节点，头节点后没有元素，表示空队列；
简单实现了下

#ifndef NODE_h#define NODE_h#define NULL 0template<class T>struct Node{    Node<T>* next;    T data;    Node(){        next=NULL;    }    Node(T e,Node<T>* p=NULL){        next=p;        data=e;    }};#endif#ifndef GUARD_SEQQUEUE_h#define GUARD_SEQQUEUE_h#include"Node.h"#include<iostream>#include<cassert>template<class T>class SeqQueue{public:    explicit SeqQueue();    virtual ~SeqQueue();    //判断队空    bool IsEmpty()const;    //元素个数    int GetLength()const;    //入队    void EnQueue(const T& e);    //出队    T DelQueue();    //取对头元素    T GetFront();    //清空队列    void Clear();private:    //链式存储不需要考虑长度，也不需要数据元素，这些可以通过Node去构造    Node<T>* front;    Node<T>* rear;  };template<class T>SeqQueue<T>::SeqQueue(){    front=rear=new Node<T>;}//销毁链式队列中所有的节点,并释放头节点template<class T>SeqQueue<T>::~SeqQueue (){    Clear();    delete front;}template<class T>int SeqQueue<T>::GetLength()const{    Node<T>* p=front->next;    int count=0;    for(p;p!=NULL;p->next){        ++count;    }    return count;}//头结点后没有元素节点表示队空template<class T>bool SeqQueue<T>::IsEmpty()const{    return front->next==NULL;}//入队:先加节点，再移动rear指针template<class T>void SeqQueue<T>::EnQueue(const T& e){    Node<T>* p;    p=new Node<T>(e,NULL);    rear->next=p;    rear=rear->next;}//出队template<class T>T SeqQueue<T>::DelQueue(){       assert(!IsEmpty());        T e;        Node<T>* p=front->next;        e=p->data;        front->next=p->next;        delete p;       return e;}//取队头元素template<class T>T SeqQueue<T>::GetFront(){    assert(!IsEmpty());    T e;    e=front->next->data;    return e;}//清空列表，只保留头结点，并且使头指针和尾指针都指向头节点template<class T>void SeqQueue<T>::Clear(){    Node<T>* p=front->next;    while(p!=NULL){        front->next=p->next;        delete p;        p=front->next;    }    rear=front;}#endif#include"SeqQueue.h"#include<iostream>using namespace std;int main(){    int i;    SeqQueue<char> que;                          //构造一个空链队    char str1[]="abcdefghijklmnop";           //17个元素，包括串结束符    for(i=0;i<17;i++) que.EnQueue(str1[i]);    for(i=0;i<17;i++) cout<<que.DelQueue();           //先进先出    cout<<endl;     if(que.IsEmpty()) cout<<"队空"<<endl;    return 0;}