队列的链式存储

// 队列（链式存储）.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include

using namespace std;

struct Queue

{

    Queue* front,*rear,*next;

    int data;

};

Queue* initQueue()//初始化队列

{

    Queue *q = new Queue;

    q->front = q->rear = NULL;

    return q;

}

void enQueue(Queue* q,int data)//入队

{

    Queue *s = new Queue;

    s->data = data;

    s->next = NULL;

    if(q->rear == NULL)//如果队列为空

    {

        q->front = q->rear = s;

    }

    else//队列不为空时

    {

        q->rear->next = s;

        q->rear = s; 

    }

}

void deQueue(Queue *q)//出队操作

{

    if(q->rear== NULL)

    {

        cout<<"队列为空，出队失败！"<<endl;

//return;

    }

    else 

    {

        Queue *t = q->front;

        cout<<"出队的数据为"<<q->front->data<<endl;

        if(q->front ==q->rear)//如果只有一个数据

        {

            q->front = q->rear = NULL;

        }

        else//如果数据不止一个

        {

            q->front = q->front->next;

        }

        free(t);//销毁这个结点

    }

}

int isEmpty(Queue *q)//判断队列是否为空

{

return (q->front == q->rear);

}

void destroy_Queue(Queue *q)//销毁队列

{

if(q->rear == NULL)

{

cout<<"当前队列为空"<<endl;

}

Queue *p = q->front;

Queue *s;

while(p != NULL)

{

s = p->next;

free(p);

p = s;

}

cout<<isEmpty(q);

free(q);

}

int _tmain(int argc, _TCHAR* argv[])

{

   

    Queue *q = initQueue();

    enQueue(q,1);

    enQueue(q,2);

    enQueue(q,3);

    deQueue(q);

    deQueue(q);

    deQueue(q);

deQueue(q);

destroy_Queue(q);

q = initQueue();

enQueue(q,4);

    deQueue(q);

deQueue(q);

    return 0;

}