C语言实现队列和相关操作的代码

　#include <stdio.h>
　　#include <stdlib.h>
　　typedef int elemType;
　　/************************************************************************/
　　/*                    以下是关于队列链接存储操作的6种算法               */
　　/************************************************************************/
　　struct sNode{
　　elemType data;            /* 值域 */
　　struct sNode *next;        /* 链接指针 */
　　};
　　struct queueLK{
　　struct sNode *front;    /* 队首指针 */
　　struct sNode *rear;        /* 队尾指针 */
　　};
　　/* 1.初始化链队 */
　　void initQueue(struct queueLK *hq)
　　{
　　hq->front = hq->rear = NULL;        /* 把队首和队尾指针置空 */
　　return;
　　}
　　/* 2.向链队中插入一个元素x */
　　void enQueue(struct queueLK *hq, elemType x)
　　{
　　/* 得到一个由newP指针所指向的新结点 */
　　struct sNode *newP;
　　newP = malloc(sizeof(struct sNode));
　　if(newP == NULL){
　　printf("内存空间分配失败！ ");
　　exit(1);
　　}

　　/* 把x的值赋给新结点的值域，把新结点的指针域置空 */
　　newP->data = x;
　　newP->next = NULL;
　　/* 若链队为空，则新结点即是队首结点又是队尾结点 */
　　if(hq->rear == NULL){
　　hq->front = hq->rear = newP;
　　}else{    /* 若链队非空，则依次修改队尾结点的指针域和队尾指针，使之指向新的队尾结点 */
　　hq->rear = hq->rear->next = newP;        /* 注意赋值顺序哦 */
　　}
　　return;
　　}
　　/* 3.从队列中删除一个元素 */
　　elemType outQueue(struct queueLK *hq)
　　{
　　struct sNode *p;
　　elemType temp;
　　/* 若链队为空则停止运行 */
　　if(hq->front == NULL){
　　printf("队列为空，无法删除！ ");
　　exit(1);
　　}
　　temp = hq->front->data;        /* 暂存队尾元素以便返回 */
　　p = hq->front;                /* 暂存队尾指针以便回收队尾结点 */
　　hq->front = p->next;        /* 使队首指针指向下一个结点 */
　　/* 若删除后链队为空，则需同时使队尾指针为空 */
　　if(hq->front == NULL){
　　hq->rear = NULL;
　　}
　　free(p);        /* 回收原队首结点 */
　　return temp;    /* 返回被删除的队首元素值 */