/*
 * 作者：antigloss
 * 最后修改：05-9-7 18:20
 * 螞蟻的 C/C++ 標準編程
 *    cpp.ga-la.com
 */

#include <stdio.h>
#include <stdlib.h>
#include "../header/linkqueue.h"

/* begin of ClearQueue 05-9-7 18:00 */
void ClearQueue(LinkQueue *Q)  /* 置為空隊列 */
{
	Qptr tmp = Q->front->next;
	Q->front->next = NULL;
	while (tmp) {
		Q->rear = tmp->next;
		free(tmp);
		tmp = Q->rear;
	}
	Q->rear = Q->front;
} /* end of ClearQueue */

/* begin of DeQueue 05-9-7 17:40 */
int DeQueue(LinkQueue *Q) /* 出隊 */
{
	Qptr tmp;

	if ( Q->front == Q->rear ) {
		return 0; /* 如果隊列已空，返回 0 */
	}

	tmp = Q->front->next;
	Q->front->next = tmp->next;
	if ( Q->rear == tmp ) { /* 如果隊尾元素被刪除，則隊尾指針要指向頭結(jié)點 */
		Q->rear=Q->front;
	}

	free(tmp);
	return 1;
} /* end of DeQueue */

/* begin of Destroy 05-9-7 17:50 */
void Destroy(LinkQueue *Q) /* 銷毀隊列 */
{
	while (Q->front) {
		Q->rear = Q->front->next;
		free(Q->front);
		Q->front = Q->rear;
	}
} /* end of Destroy */

/* begin of EnQueue 05-9-7 17:30 */
int EnQueue(LinkQueue *Q, ElemType e) /* 插入隊尾 */
{
	Qptr tmp = malloc( sizeof *tmp );
	if ( !tmp ) {
		return 0;
	}
	tmp->data = e;
	tmp->next = NULL;
	Q->rear->next = tmp;
	Q->rear = tmp;

	return 1;
} /* end of EnQueue */

/* begin of GetHead 05-9-7 18:20 */
int GetHead(LinkQueue *Q, ElemType *e) /* 隊列不空則返回隊列頭元素，并返回 1；否則返回 0 */
{
	if ( Q->front == Q->rear ) {
		return 0; /* 如果隊列已空，返回 0 */
	}
	*e = Q->front->next->data;
	return 1;
} /* end of GetHead */

/* begin of InitQueue 05-9-7 17:25 */
int InitQueue(LinkQueue *Q) /* 建立空隊列 */
{
	Q->rear = Q->front = malloc(sizeof *Q->front);
	if ( !Q->front ) {
		return 0;
	}
	Q->front->next = NULL;
	return 1;
} /* end of InitQueue */

/* begin of InitQueue 05-9-7 18:10 */
int QueueEmpty(LinkQueue *Q)   /* 若隊列為空隊列，則返回 1 ，否則返回 0 */
{
	return Q->front == Q->rear;
} /* end of InitQueue */