4链式队列 定义结点类型 (1)存放元素的结点类型 def int elem typedef struct Qnode I ElemType data struct QNode 半next 1 QNode, *QueuePtr /*可理解为定义两个类型: 链式队列结点的结构类型; Queue 链式队列结点指针类型,指向链式队列结点 */ (2)由头、尾指针组成的结点类型 QueuePtr front;/*队头指针* QueuePtr rear;/*队尾指针*/ I LinkQueue /*结构类型 LinkQueue的变量为队列对象*/ 客涂水客水水客水凇客*水*水*客水客涂客水水凇客*客水*水亦水常客水客水客 索功能:初始化队列 输入:队列对象S的指针 输出:成功时返回OK 水水常称*客水客水本水客本亦水常水客水农称水客水客涂*本水*客水客水常水*客客水涂水客*客客水 nt InitQueue(LinkQueue *Q Q->front=Q->rear=(QueuePtr) malloc(sizeof (QNode)) if(Q->front=NULL) return ERROR Q->front->nex t=NULL 涂*水客水水客客水 功能:测试队列是否为空 输入:队列对象Q 输出:空时返回TRUE,非空时返回 FALSE 幸幸*幸幸本幸李幸幸幸幸幸 int QueueEmpty(LinkQueue Q) if (Q. front==Q rear) return TRUE4 链式队列 定义结点类型 (1)存放元素的结点类型 typedef int ElemType; typedef struct QNode { ElemType data; struct QNode *next; } QNode, *QueuePtr; /*可理解为定义两个类型: QNode ----- 链式队列结点的结构类型; QueuePtr ----- 链式队列结点指针类型，指向链式队列结点, */ (2)由头、尾指针组成的结点类型 typedef struct { QueuePtr front; /*队头指针*/ QueuePtr rear; /*队尾指针*/ } LinkQueue; /*结构类型LinkQueue的变量为队列对象*/ /********************************************************** ** 功能：初始化队列 ** ** 输入：队列对象 S 的指针 ** ** 输出： 成功时返回 OK ** **********************************************************/ int InitQueue(LinkQueue *Q) { Q->front=Q->rear=(QueuePtr) malloc(sizeof(QNode)); if (Q->front==NULL) return ERROR; Q->front->next=NULL; return OK; } /********************************************************** ** 功能：测试队列是否为空 ** ** 输入：队列对象 Q ** ** 输出： 空时返回 TRUE, 非空时返回 FALSE ** **********************************************************/ int QueueEmpty(LinkQueue Q) { if (Q.front==Q.rear) return TRUE;