队列的链式存储结构

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

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; }