队列的基本操作

1）创建一个链队列myQueue，调用InitQueue（）函数对链队列myQueue初始化；

2）然后调用插入EnQueue()函数向链队列myQueue中插入元素11,12,13,14, 15；

3）然后调用删除DeQueue()函数删除链队列Q队头元素，并打印输出删除元素的值；

4）最后调用获取队列首元素GetFront（）函数，并打印队列首元素值。

#include "stdio.h"
#include "malloc.h"
#define ERROR 1
typedef int ElemType;
//链式队列的类型定义
 typedef  struct linklist {
       ElemType      elem;
       struct linklist  *next;
  }LINKLIST;
typedef  struct  queue{
      LINKLIST  *front;
      LINKLIST  *rear;
} QUEUE;
//队列的初始化
void InitQueue( QUEUE *Q )
{
     Q ->front =(LINKLIST*)malloc( sizeof(LINKLIST));
     if(Q->front==NULL)
        printf("ERROR");
    Q->front->next=NULL;
    Q->rear=Q->front;

    
}
//判队列空
int QueueEmpty( QUEUE Q )
{
    if(Q.rear == Q.front )
        return  1;
    else
        return  0;
}
//入队
void EnQueue(QUEUE *Q,ElemType elem)
{
    LINKLIST  *s=(LINKLIST*)malloc(sizeof(LINKLIST));
    if(!s) 
        printf("ERROR");
    s->elem=elem;
    s->next=NULL;
    Q->rear->next=s;
    Q->rear=s;

}
//出队
 void DeQueue (QUEUE *Q,ElemType *elem)
{
     if(QueueEmpty(*Q))
         printf("ERROR");
     else
    {
         LINKLIST *p = Q->front->next;
                        *elem = p->elem;
                        Q->front->next = p->next;
                        if (Q->rear == p)
                            Q->rear = Q->front;
                        free(p);

    }
}
//获取队头元素内容
void GetFront(QUEUE Q,ElemType *elem)
{
    if(QueueEmpty(Q))
        printf("ERROR");
    else
        *elem = Q.front->next->elem;
}
int main()
{
    QUEUE myQueue;
    //初始化队列 
    InitQueue(&myQueue);
    //入队,可用for循环入队
  ElemType x;
      for (int i = 11;i < 15; i++) {
          EnQueue(&myQueue, i);

    ElemType x;
    //出队
    DeQueue(&myQueue,&x);
    printf("出队列的元素值为：%d\n",x);
    //获取队头元素内容
    GetFront(myQueue,&x);
    printf("队首元素值为：%d",x);
}
}