lnkqdele.c

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

 /*****************************************************/
 /*              删除链式队列中队首结点               */
 /*     文件名lnkqdele.c，函数名delete_link_queue()   */
 /*****************************************************/
 queue *delete_link_queue(queue *qu)/*删除队首结点*/
 {
   node *q;
   if(!qu->front) {printf("队列为空，无法删除！");return qu;}
   q=qu->front;   /*q指向队首结点(1)*/
   qu->front=q->next; /*队首指针指向下一个结点(2)*/
   free(q);       /*释放原队首结点空间*/

   if (qu->front==NULL)  qu->rear=NULL;    /*队列中的唯一结点被删除后，队列变空(3)*/

   return qu;
 }