数据结构算法C语言实现（十一）--- 3.4队列的链式表示和实现

　　一.简介

　　FIFO。

　　二.头文件

 //3_4_part1.h
 /**
 author:zhaoyu
 email:[e-mail]
 date:2016-6-9
 note:realize my textbook <<数据结构（C语言版）>>
 */
 //Page 61
 #include <cstdio>
 #include "head.h"
 #define QElemType int
 //----单链队列：队列的链式存储结构----
 typedef struct QNode{
     QElemType data;
     struct QNode *next;
 }QNode, *QueuePtr;
 typedef struct{
     QueuePtr front;//队列头指针
     QueuePtr rear;//队列尾指针
 }LinkQueue;
 //基本操作的声明及实现
 Status InitQueue(LinkQueue &Q)
 {
     //构造一个空队列
     Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));
     if (!Q.front)
     {
         exit(OVERFLOW);
     }
     Q.front->next = NULL;
     return OK;
 }
 Status DestroyQueue(LinkQueue &Q)
 {
     //销毁队列 Q ，Q 不存在
     while (Q.front)
     {
         Q.rear = Q.front->next;
         free(Q.front);
         Q.front = Q.rear;
     }
     return OK;
 }
 Status ClearQueue(LinkQueue &Q)
 {
     //将 Q 清为空队列
 }
 Status QueueEmpty(LinkQueue Q)
 {
     //若队列 Q 为空，则返回 TRUE，否则返回 FALSE
 }
 int QueueLength(LinkQueue Q)
 {
     //返回 Q 的元素个数
 }
 Status GetHead(LinkQueue Q, QElemType &e)
 {
     //若队列不空，则用 e 返回 Q 的队列头元素， 并返回 OK，
     //否则返回 ERROR

 }
 Status EnQueue(LinkQueue &Q, QElemType e)
 {
     //插入 e 为 Q 的新的队尾元素
     QueuePtr p = (QueuePtr)malloc(sizeof(QNode));
     if (!p)
     {
         exit(OVERFLOW);
     }
     p->data = e;
     p->next = NULL;
     Q.rear->next = p;
     Q.rear = p;
     return OK;
 }
 Status DeQueue(LinkQueue &Q, QElemType &e)
 {
     //若队列不空，则删除 Q 的队头元素，用 e 返回其值，
     //并返回 OK，否则返回 ERROR
     if (Q.front == Q.rear)
     {
         return ERROR;
     }
     QueuePtr p = Q.front->next;
     e = p->data;
     Q.front->next = p->next;
     if (Q.rear == p)
     {
         Q.rear = Q.front;
     }
     free(p);
     return OK;
 }
 void visit(void)
 {

 }
 Status QueueTraverse(LinkQueue Q, void visit())
 {

 }
 void PrintQueue(LinkQueue Q)
 {
     //QueuePtr p = Q.front;注意头结点、头指针
     QueuePtr p = Q.front->next;
     while (p)
     {
         printf("%d\t", p->data);
         if (p == Q.rear)
         {
             break;
         }
         p = p->next;
     }
     printf("\n");
 }

3_4_part1.h

　　三.CPP文件

 #include "3_4_part1.h"
 int main(int argc, char const *argv[])
 {
     LinkQueue Q;
     InitQueue(Q);
     for (int i = ; i < ; i++)
     {
         EnQueue(Q, i);
     }
     PrintQueue(Q);
     int e;
     for (int i = ; i < ; ++i)
     {
         DeQueue(Q, e);
         printf("%d\t", e);
     }
     return ;
 }

3_4_part1.cpp

　　四.测试