链队列存储结构及常见操作.docVIP

/*~~~~~~~~~~~~~~~~~~~链队列存储结构及常见操作（lkqueue.c）~~~~~~~~~~~~~*/ #ifndef __LINKQUEUE__ #define __LINKQUEUE__ #include stdlib.h /*链队列存储结构类型定义*/ typedef struct lkqenode { QueueDT data; struct lkqenode* next; }QNode, *QLink; typedef struct { //QLink front; QLink rear; int len; }LinkQueue; /*链队列初始化*/ void QueueInitialize(LinkQueue *pQ) { pQ-rear=(QLink)malloc(sizeof(QNode)); if(!pQ-rear) exit(EXIT_FAILURE); pQ-rear-next=pQ-rear; pQ-len=0; } /*求链队列长度*/ int QueueLen(LinkQueue Q) { return Q.len; } /*判断链队列是否为空*/ BOOL QueueEmpty(LinkQueue Q) { /*也可用：return Q.rear == Q.rear-next ? TRUE: FALSE; *