c语言版数据结构（奇迹冬瓜）-单链式队列

   （一）

     队列（FIFO）先进先出模式，包含初，毁，清，空，长，得，进，出。八种基本操作。现以两种存储方式为例，来讲解队列的用法。

   （二）

     单 链式存储结构 

//----头文件-----#include<stdio.h>#include<stdlib.h>//-----宏定义-----#define TURE 1#define ERROR 0#define OVERFLOW -2//-----结构体及替换-----typedef int Bool;typedef struct QNode{int data;struct QNode *next;}QNode,*QueuePtr;typedef struct{QueuePtr front;QueuePtr rear;}LinkQueue;

     壹。初（初始化队列）

    （图1）

Bool InitQueue(LinkQueue *Q){if(!(Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode)))){exit(OVERFLOW);}Q->front->next=NULL;return TURE;}

    贰。 毁（销毁队列）

Bool DestroyQuueue(LinkQueue *Q){while(Q->front){Q->rear=Q->front->next;free(Q->front);Q->front=Q->rear;}return TURE;}

    叁。清（清空队列）

Bool ClearQueue(LinkQueue *Q){if(Q->front!=Q->rear){Q->rear=Q->front;Q->front=NULL;}return TURE;}

    肆。空（判断空队列）

Bool QueueEmpty(LinkQueue Q){return Q.front==Q.rear?TURE:ERROR;}

    伍。长（返回队列长）

int QueueLength(LinkQueue Q){int length=0;QueuePtr PStart=Q.front->next;while(Q.rear!=PStart){length++;PStart=PStart->next;}return length;}

    陆。得（得到队列头）

Bool GetHead(LinkQueue Q,int *e){if(Q.front==Q.rear){return ERROR;}*e=Q.front->data;return TURE;}

    柒。进（进入队列）

Bool EnQueue(LinkQueue *Q,int e){QueuePtr p=(QueuePtr)malloc(sizeof(QNode));if(!p){exit(OVERFLOW);}p->data=e;p->next=NULL;Q->rear->next=p;Q->rear=p;return TURE;}

    捌。出（走出队列）

Bool DeQueue(LinkQueue *Q,int *e){QueuePtr p;if(Q->front==Q->rear){return ERROR;}p=Q->front->next;Q->front->next=p->next;if(Q->rear==p){Q->rear=Q->rear;}free(p);return TURE;}