队列

注意：头结点不是用来存放数据的，而是为了操作方便人工添加的。

#include<stdio.h>
#include<iostream>

using namespace std;       //因为该头结点不是用来存放数据的，而是为了
                          //操作方便人工添加的。

typedef char ElemType;
typedef struct QNode {
    ElemType data;
    struct QNode* next;
};
typedef struct LinkQueue {
    QNode* front;
    QNode* reat;
};

void initQueue(LinkQueue*q)
{
    q->front = q->reat = (QNode*)malloc(sizeof(QNode));
    if (!q->front) cout << "initQueue failed" << endl;
    q->front->next = NULL;
}

void EnQueue(LinkQueue*q, ElemType e)
{
    QNode*p;
    p = (QNode*)malloc(sizeof(QNode));
    p->data = e;
    p->next = NULL;
    q->reat->next = p;
    q->reat = p;
}

void DeQueue(LinkQueue*q, ElemType*e)
{
    QNode*p;
    if (q->front == q->reat)return;
    p = q->front->next;
    *e = p->data;
    q->front->next = p->next; //因为该头结点不是用来存放数据的，而是为了
                               //操作方便人工添加的
                                //如果写成q->front = p; 只能删除第一个元素。
    if (q->reat == p)q->reat = q->front;
    free(p);
}

void DestroyQueue(LinkQueue*q)
{
    while (q->front)
    {
        q->reat = q->front->next;
        free(q->front);
        q->front = q->reat;
    }
    cout << "destroy" << endl;
}

void main()
{
    ElemType e;
    LinkQueue q;
    initQueue(&q);
    cout << "input string" << endl;
    cin >> e;
    while (e!='#')
    {
        EnQueue(&q, e);
        cin >> e;
    }
    cout << "the string into the quene" << endl;
    while (q.front!=q.reat)
    {
        DeQueue(&q, &e);
        cout << e;
    }
    cout << endl;
    DestroyQueue(&q);

}