閱讀以下說明和 C 函數(shù)，填補函數(shù)中的空缺，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
簡單隊列是符合先進先出規(guī)則的數(shù)據(jù)結(jié)構(gòu)，下面用不含有頭結(jié)點的單向循環(huán)鏈表表示簡單隊列。
函數(shù) enqueue（queue *q，KeyType new_elem）的功能是將元素new_elem 加入隊尾。
函數(shù) Dnqueue（queue *q，KeyType *elem）的功能使將非空隊列的隊頭元素出隊（從
隊列中刪除），并通過參數(shù)帶回剛出隊的元素。
用單向循環(huán)鏈表表示的隊列如圖 4-1 所示。
圖 4-1 單向循環(huán)鏈表表示的隊列示意圖
隊列及鏈表結(jié)點等相關(guān)類型定義如下:
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 函數(shù)】
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 指向隊頭元素結(jié)點
*elem =p->data;
q->rear->next=（）; ／／將隊列元素結(jié)點從鏈表中去除
if（（））／／被刪除的隊頭結(jié)點是隊列中唯一結(jié)點
q->rear=NULL ／／變成空隊列
free（p）;
q->size--;
return OK;
﹜
