隊列初始化
初始化主要是對爲隊列中的兩個重要節點分配空間,這裏我們需要注意的是初始化時頭指針和尾指針指向同一個節點。
代碼如下:
status initQueue(LinkQueue* que) { //初始化隊列
que->head=que->rear=(QueuePtr)malloc(sizeof(QNode));
if(!que->head) //這段代碼對隊列裏面的用戶自定義數據類型進行了初始化
return ERROR;
return OK;
}