数据结构：用单链表实现的队列(2)

这是《大话数据结构》里面的，跟我自己写的不同的是，这里有个单独的头元素，指向队列中真正的第一个元素。而队列的头指针又指向这个头元素。

个人觉得这个更复杂一点，特别是对于没有很好理解C语言指针的同学（例如我）来说。

#ifndef LINK_QUEUE_HEAD
#define LINK_QUEUE_HEAD
#include <stdio.h>
#include <stdlib.h>
#define Status int
#define OVERFLOW -1
#define OK 0
#define ERROR 1
typedef int ElemType;

typedef struct _Queue_Node {
ElemType data;
struct _Queue_Node *next;
} Node;

typedef struct {
Node *front;//头指针
Node *rear;//尾指针
} LinkQueue;

//初始化
Status init(LinkQueue *q)
{
q->front = (Node *)malloc(sizeof(Node));
if (q->front == NULL) return OVERFLOW;
q->front->data = 0;
q->rear = q->front;
return OK;
}

//销毁队列，注意把队列中的元素全部销毁
Status destroy(LinkQueue *q)
{
q->rear = q->front;
while (q->rear != NULL){
q->rear = q->rear->next;
free(q->front);
q->front = q->rear;
}
q->front = NULL;
q->rear  = NULL;
return OK;
}

//压入队列
Status push(LinkQueue *q, ElemType e)
{
Node *p = (Node *)malloc(sizeof(Node));
if (p == NULL) return OVERFLOW;

p->data = e;
p->next = NULL;

q->rear->next = p;
q->rear = p;

return OK;
}

//出队
Status pop(LinkQueue *q, ElemType *e)
{
Node *p;
if (q->front == q->rear) return OVERFLOW;
p = q->front->next;//指向第一个元素
*e = p->data;

q->front->next = p->next;//front指针后移
if (q->rear == p) q->rear = q->front;   //如果出队的是最后一个元素，则需要重置尾指针
free(p);//已出队的元素需要销毁
p = NULL;
return OK;
}

#endif