队列的链式存储实现（简单的入队和出队操作）

 

/************************************************************************
*
* 文件名：2.2.5.cpp
*
* 文件描述：队列的链式存储实现
*
* 创建人：  fdk

* 时  间：  2018-07-31
*
* 版本号：1.0
*
* 修改记录：队列和堆栈一样也能采取链式存储，但队列的头fronts必须指向链表的头结点，
*           队列的尾rear指向链表的尾节点
*
*
************************************************************************/
#include <iostream>
#include <cstdlib>
#define MAXSIZE 100
using namespace std;

/*定义链队结点的类型*/
typedef struct Node
{
    int data;
    struct Node *next;
}LinkNode;

/*将头尾指针封装在一起的链队列*/
typedef struct
{
    LinkNode *fronts; //指向队头结点
    LinkNode *rear;   //指向队尾结点
}LinkQueue;

/*初始化*/
void InitLinkQueue(LinkQueue *&q);

/*判断是否为空*/
bool LinkQueueEmpty(LinkQueue *q);

/*入队列*/
void EnLinkQueue(LinkQueue *q,int x);

/*出队列*/
int DeLinkQueue(LinkQueue *q);
int main()
{
    int i;         //for循环变量
    LinkQueue *q;
    InitLinkQueue(q); //初始化
    int a[] = {