链表队列出队算法

出队操作

　　我们来思考这个过程，在下图队列中，我们出队的第一个元素是元素A，不是1。（因为1不是插入进来了的，而是我们初始化时就有的）。我们首先让*t等于head的next，即元素A。然后修改head的next指向为元素A的next。

这样head的next就会指向元素B。出队操作就完成了。

代码如下：

status delQueue(LinkQueue* que,QElemtype *t){if(que->rear==que->head)return ERROR; //队列为空QueuePtr p = que->head->next;*t=p->data;que->head->next=p->next;if(que->rear==p) //这个判断是 确保在清空队列的时候，让rear指针归位。que->rear=que->head;free(p);return OK; }

 

总结

以上是生活随笔为你收集整理的链表队列出队算法的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。