试题四（共 15 分）
阅读以下说明和 C 函数，填补函数中的空缺，将解答填入答题纸的对应栏内。
【说明】
简单队列是符合先进先出规则的数据结构，下面用不含有头结点的单向循环链表表示简单队列。
函数 enqueue（queue *q，KeyType new_elem） 的功能是将元素new_elem 加入队尾。
函数 Dnqueue（queue *q，KeyType *elem）的功能使将非空队列的队头元素出队（从
队列中删除），并通过参数带回刚出队的元素。
用单向循环链表表示的队列如图 4-1 所示。
图 4-1 单向循环链表表示的队列示意图
队列及链表结点等相关类型定义如下:
enum {errOr， OK};
typedef int KeyType;
typedef struct qNode﹛
KeyType data;
Struct qNode*next;
﹜qNode，*Linkqueue;
Typedef struct﹛
int size;
Link:queue rear;
}queue;
【C 函数】
int enqueue（queue*q,KeyType new_elem）
﹛ ／／元素 new_elem 入队列
qNode*p;
P=（qNode*）malloc（sizeof（qNode））;
if（!p）
return errOr;
P->data=new_elem;
if（q->rear）﹛
P->next=q->rear->next;
（）;
﹜
else
P->next=p;
﹙﹚;
q->size++;
return OK;
﹜
int Dequeue（queue*q,KeyType*elem）
﹛ ／／出队列
qNode*p;
if（0＝＝q->size） ／／是空队列
return errOr；
P=（）; ／／令 p 指向队头元素结点
*elem =p->data;
q->rear->next=（）; ／／将队列元素结点从链表中去除
if（（）） ／／被删除的队头结点是队列中唯一结点
q->rear=NULL ／／变成空队列
free（p）;
q->size--;
return OK;
﹜
