链队列

链队列

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Node
{
    int Data;
    struct Node *next;
}LinkQueueNode,*PLinkQueueNode;
typedef struct
{
    PLinkQueueNode  front;
    PLinkQueueNode  rear;
}LinkQueue,*PLinkQueue;
int IsEmpty(PLinkQueue Q)
{
	 return(Q->front==NULL);
}
void CreateQueue(PLinkQueue* Q)
{
    (*Q)=(PLinkQueue)malloc(sizeof(LinkQueue));       //这个是为主函数创一个Q空间，不然主函数就乱找空间了，虽然这个空间为空，但是是起点。
    PLinkQueueNode front=(PLinkQueueNode)malloc(sizeof(LinkQueue));
    front=NULL;
    PLinkQueueNode rear=(PLinkQueueNode)malloc(sizeof(LinkQueue));
    rear=NULL;
    (*Q)->rear=rear;
    (*Q)->front=front;
     return;
}
void Push(PLinkQueue Q,int x)
{
    PLinkQueueNode p;
    p=(PLinkQueueNode)malloc(sizeof(LinkQueueNode));
    p->Data=x;
    p->next=NULL;
    if(IsEmpty(Q))
    {
        Q->front=p;
        Q->rear=p;
    }
    else
    {
         Q->rear->next=p;             //尾结点，尾接法
         Q->rear=p;
    }
    return;
}
void Pop(PLinkQueue Q)
{
    if(!IsEmpty(Q))
    {
    PLinkQueueNode p;
    p=Q->front;
    if(Q->front==Q->rear)
    Q->front=Q->rear=NULL;
   /*Q->front->next=Q->front->next->next; 这样无法free*/
    else
    Q->front=Q->front->next;
    free(p);
    }
    return;
}
void Print(PLinkQueue Q)
{
    PLinkQueueNode p;
    p=Q->front;
    while(p!=Q->rear)
    {
        printf("%d ",p->Data);
        p=p->next;
    }
    printf("%d\n",p->Data);
    return;
}
int main()
{
   int n;
   scanf("%d",&n);
   PLinkQueue Q;
   CreateQueue(&Q);
   int i;
   int x;
   for(i=1;i<=n;i++)
   {
       scanf("%d",&x);
       Push(Q,x);
   }
   for(i=1;i<=n;i++)
   {

     Print(Q);
     Pop(Q);
   }
   return 0;
}