3.1.7　链队列

链队列的构成有多种形式，例如：利用高头指针的单向循环链表表示链队列；利用设尾指针的单向循环链表表示链队列；单独开辟存放头、尾指针结构的链队列等。链队列的结构不同，在基本运算的实现上也有差异。

下面给出了利用带有头结点的单向循环链表表示链队列，并且仅设尾指针时的基本操作。

1. 类型定义

2. 链队列基本运算的实现

(1) 构造一个空队列InitQueue()

(2) 置队空SetNull()

(3) 判队空Empty()

(4) 取队头元素GetFront()

(5) 入队EnQueue()

(6) 出队DeQueue()