C 语言实现队列

GCC 5.4 测试

#include <stdio.h>
#include <stdlib.h>
typedef char ElemType;
/** 队列节点*/
typedef struct QNode {
    ElemType data;
    struct QNode *next;
} QNode , *QueuePtr;
/** 链接队列*/ 
typedef struct {
    QueuePtr front;     //队头指针
    QueuePtr rear;      //队尾指针
} LinkQueue;

void initQueue(LinkQueue *q) {
    /*初始化一个空队列*/
    q->front = q->rear = (QueuePtr)malloc(sizeof(QNode));
    /*创建一个头结点，队头队尾指针指向该结点*/
    if( !q->front) {
        exit(0);   /*创建头结点失败*/
    }
    q->front->next = NULL;      /*头结点指针域置NULL*/
}
/* 入队列*/ 
void EnQueue(LinkQueue *q, ElemType e) {
    QueuePtr p;
    p = (QueuePtr)malloc(sizeof(QNode));        /*创建一个队列元素结点*/
    if( !q->front) {
        exit(0);           /*创建头结点失败*/
    }
    p->data = e;
    p->next = NULL;
    q->rear ->next = p;
    q->rear = p;
}
/* 出队列*/ 
void DeQueue(LinkQueue *q, ElemType *e) {
    /*如果队列q不为空，删除q的队头元素，用e返回其值*/
    QueuePtr p;
    if(q->front == q->rear) {
        return;   /*队列为空，返回*/
    }
    p = q->front->next;
    *e = p->data;
    q->front->next = p->next;
    if(q->rear == p) {
        q->rear = q->front;    /*如果队头就是队尾，则修改队尾指针*/
    }
    free(p);
}

void DestroyQueue(LinkQueue *q) {
    while(q->front) {
        q->rear = q->front->next;       /*q->rear 指向q->front的后继结点*/
        free(q->front);                 /*释放掉q->front*/
        q->front = q->rear;             /*q->front后移*/
    }
}

/*测试函数*/
int main() {
    ElemType e;
    LinkQueue  q;
    initQueue(&q);              /*初始化一个队列q*/
    printf("Please input a string into a queue\n");
    scanf("%c",&e);
    while(e!='@') {
        EnQueue(&q,e);          /*向队列中输入字符串，以@表示结束*/
        scanf("%c",&e);
    }
    printf("The string into the queue is\n");
    while(q.front != q.rear) {  /*将队列中的元素出队列，并打印在屏幕上*/
        DeQueue(&q,&e);
        printf("%c",e);
    }
    printf("\n");
    DestroyQueue(&q);           /*销毁队列q*/
    return 0;
}