链队列的实现

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

//链队列
typedef int dataType;
struct node{
    dataType data;
    struct node *next;
}; 
typedef struct{
    struct node *front,*rear;
}LinkQueue;

//初始化链队列
void initQueue(LinkQueue *q){
    q->front=(node *)malloc(sizeof(node));
    q->rear=q->front;
}

//判断队列是否为空
int Empty(LinkQueue *q){
    return q->front==q->rear;
} 

//元素x进队列
void push(LinkQueue *q,dataType x){
    node *t=(node *)malloc(sizeof(node));
    t->data=x;
    t->next=NULL;
    q->rear->next=t;
    q->rear=t;
} 

//出队列
void pop(LinkQueue *q){
    if(Empty(q)) exit(1);
    node *p=q->front->next;
    q->front->next=p->next;
    free(p);
} 

//取队头元素的值
dataType front(LinkQueue *q){
    return q->front->next->data;
} 

//取队尾元素的值
dataType back(LinkQueue *q){
    return q->rear->data;
} 

//求队列的元素个数
int size(LinkQueue *q){
    node *p=q->front->next;
    int k=0;
    while(p){
        k++;
        p=p->next;
    }
    return k;
} 

int main(){
    LinkQueue queue,*q=&queue;
    initQueue(q);
    push(q, 80);
    push(q, 90);
    pop(q);
    push(q, 70);
    printf("队列的元素个数为：%d\n", size(q));
    printf("队头元素为：%d\n", front(q));
    printf("队尾头元素为：%d\n", back(q));
}