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 0;
    S.front->next=NULL;
    return 1;
}
//进
int EnQueue(LinkQueue &S,int e){
    QueuePtr p=NULL;
    p=(QueuePtr)malloc(sizeof(QNode));
    if(!p)exit(1);
    p->date=e;
    p->next=0;
    S.rear->next=p;
    S.rear=p;
    return 1;
}
//置空
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("判空：是
");
    else 
        printf("判空：否
");
    
}
//长度
int   QueueLen(LinkQueue &S){
    QueuePtr p=NULL;
    int len=0;
    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
",S.front);
printf("%d
",S.front->next);
printf("%d
",S.rear);
printf("大小%d
",sizeof(QNode));
printf("%d
",S.rear-S.front->next);
printf("%d
",S.rear-S.front);
printf("%d
",(S.rear-S.front->next)/sizeof(QNode));

}
//出
int pop(LinkQueue &S){
    int tem=0;
    QueuePtr p=NULL;
    if(S.front->next==NULL)
        return 0;
    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
",InitStack(S));
    printf("%d
",EnQueue(S,1));
    printf("%d
",EnQueue(S,2));
    printf("%d
",EnQueue(S,3));
    printf("%d
",EnQueue(S,4));
    printf("%d
",EnQueue(S,5));
    printf("长度：%d
",QueueLen(S));
    len(S);
    QueueTraverse(S);
    printf("输出:%d
",pop(S));
    QueueTraverse(S);
    EnQueue(S,9);
    QueueTraverse(S);
    QueueEmpty(S);
    ClearQueue(S);
    QueueEmpty(S);
}

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

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

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