lnkqinse.c

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

 /*****************************************************/
 /*            向链式队列中插入一个值为x的结点        */
 /*     文件名lnkqinse.c，函数名insert_link_queue()   */
 /*****************************************************/
 queue *insert_link_queue(queue *qu,datatype x)
 {
   /*向链式队列中插入一个值为x的结点*/
   node *p;
   p=(node*)malloc(sizeof(node)); /*分配空间*/
   p->info=x;                     /*设置新结点的值*/
   p->next=NULL;
   if (qu->front==NULL)       /*当前队列为空，新插入的结点为队列中唯一一个结点*/
       qu->front=qu->rear=p;
   else
      {  qu->rear->next=p;    /*队尾插入*/
	 qu->rear=p;
      }
   return qu;
 }