链队列的实现

#include <iostream>

using namespace std;

typedef int elemtype;

struct QueueNode

{
elemtype data;
QueueNode *next;

};

class LinkQueue

{   

public:
LinkQueue();     
~LinkQueue(); 
void EnQueue(elemtype x);
elemtype DeQueue();       
elemtype GetQueue();
bool isEmpty();

int GetQueueLength();// 求队列的长度

private:
QueueNode *front, *rear;

};

LinkQueue::LinkQueue()

{
front=new QueueNode; 
front->next=NULL;  
rear=front;

}

void LinkQueue::EnQueue(elemtype x)

{
QueueNode *s=new QueueNode;  //申请一个数据域为x的结点s
s->data=x;
s->next=NULL;        //将结点s插入到队尾
rear->next=s;
rear=s;

}

elemtype LinkQueue::DeQueue()

{
if (rear==front) throw "下溢";
QueueNode *p=front->next;
elemtype x=p->data;      //暂存队头元素
front->next=p->next;  //将队头元素所在结点摘链
if(p->next==NULL) rear=front;  //判断出队前队列长度是否为1
delete p;
return x;

}

elemtype LinkQueue::GetQueue()

{
if (rear==front) throw "下溢";
return front->next->data;

}

bool LinkQueue::isEmpty()

{
if (rear==front)
{
return true;
}else return false;
}

int LinkQueue::GetQueueLength()

{
// 求队列的长度
int i=0;
QueueNode *p;
p=front;
while(rear!=p)
{
i++;
p=p->next; 
}
return i;

}

LinkQueue::~LinkQueue()

{
while(front!=NULL)
{
QueueNode * tmp=front;
front=front->next;
delete tmp;
}
cout<<"链队列已销毁"<<endl;

}

void main()

{
LinkQueue lq;
lq.EnQueue(2);
lq.EnQueue(3);
cout<<lq.DeQueue();

}