链队列的实现

 #include <stdio.h>
#include <malloc.h>
typedef struct Qnode{
 int data;
 struct Qnode *next;
}Qnode,*QueuePtr;//创建链
typedef struct {
 QueuePtr front;//队头指针
 QueuePtr rear;//队尾指针
}LinkQueue;//创建队列

void EnQueue(LinkQueue &Q,int e)
{
 QueuePtr p=(QueuePtr)malloc(sizeof(Qnode));
 p->data=e;p->next=NULL;
 Q.rear->next=p;
 Q.rear=p;
}//插入e为队尾元素

void DeQueue(LinkQueue &Q, int &e)
{
 if(Q.front==Q.rear)  printf("error/n");
 QueuePtr p=Q.front->next;
 e=p->data;
 Q.front->next=p->next;
 if(Q.rear==p) Q.rear=Q.front;
 free(p);
}//删除队头元素

int QueueEmpty(LinkQueue Q)
{
 if(Q.front==Q.rear) return 1;
 else return 0;
}//判断链栈是否为空

void InitQueue(LinkQueue &Q)
{
 Q.front=Q.rear=(QueuePtr)malloc(sizeof(Qnode));
 Q.front->next=NULL;
 printf("输入6个队列元素：");
 for(int i=0;i<6;i++)
 {
  int a;
  scanf("%d",&a);
  EnQueue(Q,a);//向队列中插元素
 }
}//初始化栈

 

void Print(LinkQueue Q)
{
 while(!QueueEmpty(Q))
 {
  int e;
  DeQueue(Q,e);
  printf("%d ",e);
 }
}//输出栈元素

void DestroyQueue(LinkQueue &Q)
{
 while(Q.front)
 {
  Q.rear=Q.front->next;
  free(Q.front);
  Q.front=Q.rear;
 }
}//销毁链队列

int QueueLength(LinkQueue Q)
{
 int j=0;
 while(Q.front->next)
 {
  Q.front=Q.front->next;
  j++;
 }
 return j;
}//求链栈长度

main()
{
   int a;//存储链队列长度
   LinkQueue Q;
   InitQueue(Q);
   a=QueueLength( Q);
   Print (Q);
   printf("链队列长%d",a);
   return 0;
}