学c编程 链式队列数据出队

　　链式队列数据出队

　　当链式队列中，有数据元素需要出队时，按照 "先进先出" 的原则，只需将存储该数据的节点以及它之前入队的元素节点按照原则依次出队即可。这里，我们先学习如何将队头元素出队。

　　链式队列中队头元素出队，需要做以下 3 步操作：

　　通过 top 指针直接找到队头节点，创建一个新指针 p 指向此即将出队的节点;

　　将 p 节点(即要出队的队头节点)从链表中摘除;

　　释放节点 p，回收其所占的内存空间;

　　例如，在图 2b) 的基础上，我们将元素 1 和 2 出队，则操作过程如图 所示：

　　图 3 链式队列中数据元素出队

　　链式队列中队头元素出队的 C 语言实现代码为：

　　void DeQueue(QNode * top,QNode * rear){ if (top->next==NULL) { printf("队列为空"); return ; } // 1、 QNode * p=top->next; printf("%d",p->data); top->next=p->next; if (rear==p) { rear=top; } free(p);}

　　注意，将队头元素做出队操作时，需提前判断队列中是否还有元素，如果没有，要提示用户无法做出队操作，增加程序的健壮性。