结合王道考研，用链表方式，C++，实现队列

嘎嘎嘎，每日一更

今天结合王道考研，用链表的方式实现队列，其实还挺简单的，但是我对c++实在是太不熟悉了，造成了我写的过程中遇到了很多大大小小的错误。

第一个问题，在C++中，我是这么定义结构体的：

Typedef struct{

int data;

struct LinkNode *next;

}LinkNode;

也不知道为什么，我这段代码就是有问题的，可能这个是可以在c语言里实现，但是C++中实现不了？

然后我就重新定义了，包括队列的队首指针，队尾指针，以及next指针，data数据。

关于队列的介绍可以看下我的前篇Blog。

我这个代码是真的很简单，我觉得小白也能看懂，贴一下啦。

struct LinkQueue//链式队列结点
{
int data;
LinkQueue *front,*rear,*next;
};
//链式队列的基本操作
//初始化
void InitQueue(LinkQueue &Q)
{
    Q.front=Q.rear=(LinkQueue*)malloc(sizeof(LinkQueue));//建立头结点
//    Q.front->next=NULL;//初始为空
}
//判队空
bool IsEmpty(LinkQueue Q)
{
    if(Q.front==Q.rear)return true;
    else return false;
}
//入队
void EnQueue(LinkQueue &Q,int x)
{   LinkQueue *s;
    s=new LinkQueue;//分配内存
    s->data=x;//把x的地址赋给s，然后入队
    s->next=NULL;
    Q.rear->next=s;//把s插入队列中去，从队尾入队
    Q.rear=s;
}
//出队.出队元素返回到e中
bool DeQueue(LinkQueue &Q,int &p)
{   LinkQueue *r;
    if(Q.front==Q.rear)return 0;//若队列空，则无法出队
    r=Q.front->next;//把r插入到队列中去
    p=Q.front->next->data;//p是r的数值
    Q.front->next=r->next;//这样r就插入到队列中了，并且r在队首。因为是从队首出队。
    if(Q.rear==r)Q.rear=Q.front;//若原队中只有一个节点，删除后变空
    free(r);
    return true;
}
int main()
{
    LinkQueue q;
    cout<<"please input number"<<endl;
    cout<<"以字母结尾"<<endl;
    InitQueue(q);
    int e;
    int j;
    while(cin>>e){
            EnQueue(q,e);
    }
    while(!IsEmpty(q)){
        DeQueue(q,j);
        cout<<j;
    }
}

这是我运行的结果~