出隊(duì)操作

　　我們來思考這個(gè)過程，在下圖隊(duì)列中，我們出隊(duì)的第一個(gè)元素是元素A，不是1。（因?yàn)?不是插入進(jìn)來了的，而是我們初始化時(shí)就有的）。我們首先讓*t等于head的next，即元素A。然后修改head的next指向?yàn)樵谹的next。

這樣head的next就會(huì)指向元素B。出隊(duì)操作就完成了。

代碼如下：

status delQueue(LinkQueue* que,QElemtype *t){if(que->rear==que->head)return ERROR; //隊(duì)列為空QueuePtr p = que->head->next;*t=p->data;que->head->next=p->next;if(que->rear==p) //這個(gè)判斷是 確保在清空隊(duì)列的時(shí)候，讓rear指針歸位。que->rear=que->head;free(p);return OK; }

?

總結(jié)

以上是生活随笔為你收集整理的链表队列出队算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。