C语言链队列的基本操作

// 链队列的初始化及入队出队操作 ，XP3+VC6.0 运行下通过。                       
#define OVERFLOW -2
#define ERROR 0
#include <stdio.h>
typedef int QElemType;
typedef struct QNode {
   QElemType data;
   struct QNode *next;
}QNode,*QueuePtr;

typedef struct {
   QueuePtr front; //队头指针
   QueuePtr rear; //队尾指针
}LinkQueue;

//初始化队列
void InitQueue(LinkQueue *Q)
{
 Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode));
 if (!Q->front) exit(OVERFLOW);
 Q->front->next=NULL;
}
//入队列
void EnQueue(LinkQueue *Q,QElemType e)
{
 //插入元素e为Q的新的队尾元素
 QueuePtr p;
 p=(QueuePtr)malloc(sizeof(QNode));
 if(!p) exit(OVERFLOW);
 p->data=e; p->next=NULL;
 Q->rear->next=p;
 Q->rear=p;
}
//出队列
void DeQueue(LinkQueue *Q, QElemType *e)
{
   //若队列不空则删除Q的头元素，用e返回其值。
 QueuePtr p;
 if(Q->front==Q->rear) exit(ERROR);
 p=Q->front->next;
 *e=p->data;  // 一定是*e
 Q->front->next=p->next;
 if(Q->rear==p) Q->rear=Q->front;
 free(p);
}

void main()
{
 LinkQueue *Q;
 QElemType e;
 int i;
 InitQueue(&Q);
 printf("请输入5个整数：");
  for(i=0; i<5; i++)
 {   
  scanf("%d",&e);
  EnQueue(&Q,e);
 }

  printf("\n");
 printf("输出结果为：");
 while (Q->front!=Q->rear)
 {
       DeQueue(&Q,&e);
    printf("%d,",e);
 }
    printf("\n");

}

运行结果：

请输入5个整数：50 60 80 20 100

输出结果为：50,60,80,20,100