C语言实现链队列的基本操作

//头文件内容

*************************************************链队列.h*******************************************************

#include
#include
#include
#define OK 1
 int yes=0;
 typedef struct node
 {
     char data;
     struct node *next;
 }node,*queueptr;
 typedef struct
 {
     queueptr front;
     queueptr rear;
 }linkqueue;

**********************************************链队列.c***********************************************************

#include
#include
#include"链队列.h"
void initqueue(linkqueue *q)  //初始化操作，建立一个空队列 
 {
     q->front=q->rear=(queueptr)malloc(sizeof(node));
     if(!(q->front))
         exit(1);
     q->front->next=0;
 }
 void enqueue(linkqueue *q,char e)  //插入新元素e到队列中并成为队尾元素 
 {
     queueptr p;
     p=(queueptr)malloc(sizeof(node));
     if(!p)exit(1);
     p->data=e;
     p->next=0;
     q->rear->next=p;
     q->rear=p;
 }
 void creatqueue(linkqueue *q) //创建一个长度由自己决定的队列并初始化 
 {
     int i,length;
     int num;
     queueptr p;
     printf("请输入队列长度:\n");
     scanf("%d",&length);
     printf("请输入队列的元素:\n");
     for(i=0;idata=num;
             p->next=0;
             q->rear->next=p;
             q->rear=p;
     }
     yes=1;
 }
 void destroyqueue(linkqueue *q)  //若队列存在，则销毁它 
 {
     if(!q)
     {
         printf("链队列已经是空队列!\n");
         exit(1);
     }
     while(q->front)
     {
         q->rear=q->front->next;
         free((q->front));
         q->front=q->rear;
         if(!q->rear)
             free(q->rear);
     }
     free(q->front);
 }
     
     void disqueue(linkqueue *q)  //输出队列元素 
     {
         node *r=q->front->next;
         printf("此时的链队列输出:\n");
         while(r)
         {
             printf("%d  ",r->data);
             r=r->next;
         }
         printf("\n");
     }
     void lenqueue(linkqueue *q)  //求队列长度 
     {
         node *r=q->front->next;
         int s=0;
         printf("此时的链队列长度为:\n");
         while(r)
         {
             r=r->next;
             s++;
         }
         printf("%d\n",s);
     }
     char dequeue(linkqueue *q,int e)  //删除队列中队头元素，并用e返回其值 
     {
         node *p;
         if(q->front==q->rear)
             return -1;
         p=q->front->next;
         e=p->data;
         q->front->next=p->next;
         if(q->rear==p)
             q->rear=q->front;
         free(p);
         return e;
     }
     int queueempty(linkqueue *q) // 判断队列是否为空 
     {
         if(q->front==q->rear)
             return 1;
         else
             return 0;
     }
     void menu()  //菜单 
     {
         printf("           链队列试验统一界面               \n");
         printf("********************************************\n");
         printf("1 建立链队列!                              *\n");
         printf("2 链队列入队操作!                          *\n");
         printf("3 链队列出队操作!                          *\n");
         printf("4 求链队列长度!                            *\n");
         printf("5 判断链队列是否为空!                      *\n");
         printf("6 输出链队列!                              *\n");
         printf("7 销毁链队列!                              *\n");
         printf("0 退出!                                    *\n");
         printf("********************************************\n");
     }

*************************************************************Test.c***************************************************

#include
#include
#include
#include"链队列.c" 
int main(void)
     {
         linkqueue ptr;
         int sel;
         int num;
         initqueue(&ptr);
         while(1)
         {
             menu();
             printf("please input command:\n");
             scanf("%d",&sel);
             switch(sel)
             {
             case 1:if(yes==1)
                    {
                        printf("此时表已创建!不能再次创建!\n");
                        break;
                    }
                 else
                     creatqueue(&ptr);break;
             case 2:if(yes==0)
                    {
                        printf("此时表未创建!不能入队!\n");
                        break;
                    }
                 else
                 {
                     printf("请输入队的元素值:");
                     scanf("%d",&num);
                         enqueue(&ptr,num);
                     break;
                 }
             case 3:if(yes==0)
                    {
                        printf("此时表为创建!不能出队!\n");
                        break;
                    }
                 else
                 {
                     num=dequeue(&ptr,num);
                     printf("目前出队的元素是%d",num);
                     break;
                 }
             case 4:if(yes==0)
                    {
                        printf("此时链队列未创建!不能求其长度!\n");
                        break;
                    }
                 lenqueue(&ptr);
                 break;
             case 5:if(yes==0)
                    {
                        printf("此时表未创建!不能判断是否为空!\n");
                        break;
                    }
                 else
                 {
                     if(queueempty(&ptr))
                         printf("此时队列为空队列!\n");
                     else

                         printf("此时队列为非空队列!\n");

                     break;
                 }
             case 6:if(yes==0)
                    {
                        printf("此时链队列未创建!不能输出!\n");
                        break;
                    }
                            disqueue(&ptr);
                            break;
             case 7:if(yes==0)
                    {
                        printf("此时链队列未创建!不能销毁!\n");
                        break;
                    }
                 destroyqueue(&ptr);
                 printf("销毁成功\n");
                 break;
             case 0:exit(1);break;
             default:printf("输入命令错误!请重新输入:\n");
                 break;
             }
         }
         return OK;
     }