/*
 * 作者：antigloss
 * 最后修改：05-9-7 18:20
 * 螞蟻的 C/C++ 標(biāo)準(zhǔn)編程
 *    cpp.ga-la.com
 */

#ifndef LINKQUEUE_H
#define LINKQUEUE_H

typedef int ElemType;

typedef struct Qnode {
	ElemType data;
	struct Qnode *next;
} Qnode, *Qptr; /* 隊(duì)列結(jié)點(diǎn) */

typedef struct {
	Qptr front, rear; /* 隊(duì)頭指針，隊(duì)尾指針 */
} LinkQueue;

void ClearQueue(LinkQueue *);        /* 置為空隊(duì)列 */
int DeQueue(LinkQueue *);            /* 出隊(duì)。成功返回 1 ，失敗返回 0 */
void Destroy(LinkQueue *);           /* 銷毀隊(duì)列 */
int EnQueue(LinkQueue *, ElemType);  /* 插入隊(duì)尾。成功返回 1 ，失敗返回 0 */
int GetHead(LinkQueue *, ElemType *);/* 隊(duì)列不空則返回隊(duì)列頭元素，并返回 1；否則返回 0 */
int InitQueue(LinkQueue *);          /* 建立空隊(duì)列。成功返回 1 ，失敗返回 0 */
int QueueEmpty(LinkQueue *);         /* 若隊(duì)列為空隊(duì)列，則返回 1 ，否則返回 0 */

#endif