队列的链式存储结构

有关队列的链式存储结构需要特地说明一下。此问题一度有一些困扰。在论坛上提问了之后得到了很多人的热心回答，在此感谢你们。

typedef struct QNode {int data;struct QNode *next;}QNode, *QueuePtr; typedef struct { QueuePtr front;QueuePtr rear;}LinkQueue;

1、QueuePtr是定义的一个类型。不是指针。是* QNode类型。

2、QueuePtr front 则表示front是一个指针变量，该指针变量指向QNode类型变量。

3、LinkQueue是一个结构体类型，它包含两个QueuePtr类型的变量（指针）front和rear

 

其中front和rear分别表示队头和队尾。

 

队列的基本操作的算法描述：

Status InitQueue(LinkQueue &Q) {//构造一个空队列Q.front = Q.rear = (QueuePtr) malloc(sizeof(QNode));if(!Q.front) exit(OVERFLOW);Q.front->next = NULL;return OK;}Status DestroyQueue (LinkQueue &Q) {//销毁队列while(Q.front) {Q.rear = Q.front->next;free(Q.front);Q.front = Q.rear;}return OK;}Status EnQueue(LinkQueue &Q, QElemType e) {//插入元素e为Q的新的队尾元素p = (QueuePtr) malloc(sizeof(QNode));if(!p) exit(OVERFLOW);p->data = e;p->next = NULL;Q.rear->next = p;Q.rear = p;return OK;}Status DeQueue(LinkQueue &Q, QElemType &e) {//若队列不空，则删除Q的队头元素，用e返回其值，并返回OK；if(Q.front == Q.rear) return ERROR;QueuePtr p;p = Q.front->next;e = p->data;Q.front->next = p->next;if(Q.rear == p) Q.rear = Q.front;free(p);return OK;}