C语言队列的链接表示

#include <stdio.h>
#include <stdlib.h>
struct Node;
typedef struct Node  *PNode;
struct Node{     //节点结构
    int info;
    PNode link;
};
struct LinkQueue{  //链接队列类型定义
    PNode f;        //头指针
    PNode r;        //尾指针
};
typedef struct LinkQueue *PLinkQueue; //链接队列类型的指针类型




PLinkQueue creatEmptyQueue_link(void)  //创建一个空的队列
{
    PLinkQueue plqu=(PLinkQueue)malloc(sizeof(struct LinkQueue));
    if(plqu!=NULL){
        plqu->f=NULL;  //头指针赋值为空
        plqu->r=NULL;
    }
    else
        printf("Out of Space!!!\n");
    return plqu;//
}


//判断队列是否为空
int isEmptyQueue_link(PLinkQueue plqu)
{
    return(plqu->f==NULL);
}




//入队
void enQueue_link(PLinkQueue plqu,int x)
{
    PNode p;
    p=(PNode)malloc(sizeof(struct Node));
    if(p==NULL)
        printf("Out of Space!!!\n");
    else{
        p->info=x;
        p->link=NULL;//新创建的空间头指针为空
        if(plqu->f==NULL)
            plqu->f=p;
        else
            plqu->r->link=p;//头不空就执行尾指针
        plqu->r=p;
    }
}




void deQueue_link(PLinkQueue plqu) //出队
{
    PNode p;
    if(plqu->f==NULL)
        printf("Empty queue.\n");
    else{
       p=plqu->f; //
       plqu->f=p->link;  //
       free(p);  //
    }
}




int frontQueue_link(PLinkQueue plqu)  //取队列头部结点的值
{
    if(plqu->f==NULL)
        printf("Out of space!!!\n");
    return(plqu->f->info);
}
int main()
{
    PLinkQueue A;
    int t=1;
    printf("队列链式的大小为：\n");
    int a;
    scanf("%d",&a);
    A=creatEmptyQueue_link();
    while(t==1){
         printf("请选择你要的操作：\n");
         printf("1：显示全部数据：\n");
         printf("2：入队：\n");
         printf("3：出队：\n");
         printf("4：取队列头部结点的值：\n");
         int op;
         int b,y,m1;
         PNode p;
         scanf("%d",&op);
         switch(op){
                   case 1:
                       printf("显示全部数据：\n");
                       p=A->f;
                        while(p!=NULL){
                             printf("%d ",p->info);
                                 p=p->link;
                        }
                       break;
                   case 2:
                        printf("入栈：\n");
                        for(m1=0;m1<a;m1++){
                        printf("请继续输入：\n");
                         scanf("%d",&b);
                        enQueue_link(A,b);
                        }


                        break;
                   case 3:
                        printf("出队：\n");
                        printf("%d\n",A->f->info);
                        deQueue_link(A);
                        break;
                   case 4:
                        printf("取队列头部结点的值：\n");
                        frontQueue_link(A);
                        printf("%d\n",A->f->info);
         }
         printf("\n是否需要继续执行此类操作，需要操作请输入“1”，退出输入“0”\n");
         scanf("%d",&t);
       if(t==0){
           printf(" *** 退出执行！ ***");
         }
    }


    return 0;
   }