非循环链队类C++定义

使用链表来实现队列有其得天独厚的条件，链表灵活的节点删除和增加操作，对于实现队列来说尤其是小菜一碟。使用顺序表来实现队列还得为了有效使用空间而进行循环操作；即就是这样依然还会发生溢出现象，所以，还是链表来的爽快！
啥也不说，上代码

///////////////////////////////////////
////////////  LinkQueue.h

#include "stdafx.h"
#include <cassert>
#include<iomanip>
#include<iostream>
using namespace std;
const int ERROR=-1;
const int OK=1;
typedef int Status; //表示操作结果的状态

///非循环链队数据结构的C++说明
template<typename ElemType>
class LinkQueue
{
public:
    class LinkNode
    {
    public:
        ElemType data;
        LinkNode * next;
    };

    typedef LinkNode*  NodePointer;


    LinkQueue();
    ~LinkQueue();
    void randLinkQueue();
    void display();
    void clear();
    Status deQueue(ElemType &e);
    Status enQueue(ElemType &e);

private:
    NodePointer front;
    NodePointer rear;

};

///////////////////////////////////////
//  自动调用构造函数和析构函数
template<typename ElemType>
LinkQueue<ElemType>::LinkQueue()
{
}
template <typename ElemType>
LinkQueue<ElemType>::~LinkQueue()
{
}


template<typename ElemType>
void LinkQueue<ElemType>::randLinkQueue()
{
    srand(unsigned(time(NULL)));
    int n;
    ElemType Elem[11];
    NodePointer p,s;
    n=rand()%10+1;
    cout<<"产生的随机数组为："<<endl;
    for (int i = 0; i < n; i++)
    {
        Elem[i]=rand()%100+1;
        cout<<setw(6)<<Elem[i];
    }

    front=NULL;
    for (int i = 0; i < n; i++)
    {
        s=new(LinkNode);
        assert(s!=0);
        s->data=Elem[i];
        s->next=NULL;
        if (front==NULL)
            front=rear=s;
        else
        {
            rear->next=s;
            rear=rear->next;
        }
    }

    display();

}



template<typename ElemType>
void LinkQueue<ElemType>::display()
{
    NodePointer p;
    int n=0;
    p=front;
    cout<<endl<<"产生的非循环链队为："<<endl;
    while (p!=NULL)
    {
        cout<<setw(6)<<p->data;
        p=p->next;
        n++;
    }
    cout<<endl;
    cout<<setw(6)<<"↑";
    for (int i = 0; i < n-2; i++)
    {
            cout<<setw(6)<<" ";
    }
    cout<<setw(6)<<"↑"<<endl;
    cout<<endl;
    cout<<setw(6)<<"front";
    for (int i = 0; i < n-2; i++)
    {
            cout<<setw(6)<<" ";
    }
    cout<<setw(6)<<"rear"<<endl;
}

template<typename ElemType>
Status LinkQueue<ElemType>::deQueue(ElemType &e)
{
    NodePointer p;
    p=front;
    if (p==NULL)
        return ERROR;
    e=p->data;
    front=p->next;
    delete p;
    return OK;
}

template<typename ElemType>
Status LinkQueue<ElemType>::enQueue(ElemType &e)
{
    NodePointer s;
    s=new(LinkNode);
    assert(s!=0);
    s->data=e;
    s->next=NULL;
    if(front==NULL)
        front=rear=s;
    rear->next=s;
    return OK;

}

// LinkQueueTest.cpp : 定义控制台应用程序的入口点。
//

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

int _tmain(int argc, _TCHAR* argv[])
{
    LinkQueue<int> LQ;
    int a;
    LQ.randLinkQueue();
    LQ.deQueue(a);
    LQ.display();
    cout<<"输入要进入队列的元素："<<endl;
    cin>>a;
    LQ.enQueue(a);
    LQ.display();
    system("pause");
    return 0;
}