c语言实现队列的基本操作

话不多说，直接代码

 #include"stdio.h"
 #include"stdlib.h"
 typedef struct QNode{
     int date;
     struct QNode *next;
 }QNode,*QueuePtr;
 typedef struct{
     QueuePtr front;
     QueuePtr rear;
 }LinkQueue;
 //初始化
 int InitStack(LinkQueue &S){
     S.front=(QueuePtr)malloc(sizeof(QNode));
     //S.front=NULL;
     S.rear=S.front;
     if(!S.front)
         return ;
     S.front->next=NULL;
     return ;
 }
 //进
 int EnQueue(LinkQueue &S,int e){
     QueuePtr p=NULL;
     p=(QueuePtr)malloc(sizeof(QNode));
     if(!p)exit();
     p->date=e;
     p->next=;
     S.rear->next=p;
     S.rear=p;
     return ;
 }
 //置空
 void ClearQueue(LinkQueue &S){
     QueuePtr p=NULL;
     p=S.front;
     while(S.front!=S.rear){
         p=S.front->next;
         free(S.front);
         S.front=p;
     }
 }
 //判空
 void QueueEmpty(LinkQueue &S){
     if(S.front==S.rear)
         printf("判空：是\n");
     else
         printf("判空：否\n");
 
 }
 //长度
 int   QueueLen(LinkQueue &S){
     QueuePtr p=NULL;
     int len=;
     p=S.front;
     if(S.front==S.rear)
         return len;
     else{
         while(p!=S.rear){
             len++;
             p=p->next;
         }
         return len;
     }
 }
 void len(LinkQueue &S){
 printf("%d\n",S.front);
 printf("%d\n",S.front->next);
 printf("%d\n",S.rear);
 printf("大小%d\n",sizeof(QNode));
 printf("%d\n",S.rear-S.front->next);
 printf("%d\n",S.rear-S.front);
 printf("%d\n",(S.rear-S.front->next)/sizeof(QNode));
 
 }
 //出
 int pop(LinkQueue &S){
     int tem=;
     QueuePtr p=NULL;
     if(S.front->next==NULL)
         return ;
     else{
         tem=S.front->next->date;
         p=S.front->next;
         free(S.front);
         S.front=p;
         return tem;
     }
 }
 //输出
 void QueueTraverse(LinkQueue &S){
     printf("输出:");
     QueuePtr p=S.front;
     while(p!=S.rear){
         printf("%d   ",p->next->date);
         p=p->next;
     }
 
 }
 void main(){
     LinkQueue S;
     printf("初始化：");
     printf("%d\n",InitStack(S));
     printf("%d\n",EnQueue(S,));
     printf("%d\n",EnQueue(S,));
     printf("%d\n",EnQueue(S,));
     printf("%d\n",EnQueue(S,));
     printf("%d\n",EnQueue(S,));
     printf("长度：%d\n",QueueLen(S));
     len(S);
     QueueTraverse(S);
     printf("输出:%d\n",pop(S));
     QueueTraverse(S);
     EnQueue(S,);
     QueueTraverse(S);
     QueueEmpty(S);
     ClearQueue(S);
     QueueEmpty(S);
 }

在使用构造体的时候注意应该有两个构造体，分别对应整个链表和链表的一个结点。

在获取队列长度的时候不能像栈一样队首队尾直接相减，具体我也搞不懂为什么，代码中的len函数就是对该方法的测试。

另外，一定在。要注意S.front并不是第一个元素的位置，S.front->next才是，见图