用循环单链表实现队列的基本操作

//用循环单链表实现队列的基本操作
extern HOST_INFO host;
PNode head;
//extern link table function 
int isEmptyQueue_link();
void enQueue_link(DataType x);
void deQueue_link();
DataType* frontQueue_link();
void scan_link(PNode p);

//初始化队列函数
void init_quen()
{
 head=NULL;
}

//判断队列是否为空函数
int isEmptyQueue_link()//判断队列是否为空
{
 if(head==NULL)
  return FALSE;
 return TRUE;
}
//入队列函数
void enQueue_link(DataType x)
{
 
        PNode flag=NULL;//flag 始终指向第一个结点
        PNode q=NULL;
 if(head==NULL)//创建第一个结点
 {if((head=(PNode)malloc(sizeof(struct Node)))==NULL)
              printf("malloc failed! ");
  memcpy(&(head->info),&x,sizeof(x));
  head->link=head;//头指针p 始终指向尾结点
  flag=head;
 }
 else //创建其他结点
               {   flag=head->link;//在改变头指针指向前使flag始终保持指向首结点
                  q=head;
      if((head=(PNode)malloc(sizeof(struct Node)))==NULL)
              printf("malloc failed! ");
        memcpy(&(head->info),&x,sizeof(x));
          q->link=head;
          head->link=flag;}
}
//出队列函数
void deQueue_link()
{
 PNode q;
 if(head==NULL)
  printf("quene is NULL! ");
 else 
   if(head->link==head)//只有一个结点的删除处理
   {free(head);
   head=NULL;}
   else //两个或者两个以上结点的时候的删除处理
   {    q=head->link;
        head->link=head->link->link; 
        free(q);
                  
   }
}
//取队列头部元素值
DataType* frontQueue_link()
{
 if(head==NULL)
 {printf("quene is NULL! ");
  return NULL;//返回一个特殊值
 }
 else return(&(head->link->info));
}
void scan_link(PNode p)//遍历队列
{
}