Question

C++中的队列插入,这部分是什么意思啊?

void enqueue(linkqueue &hq,elemtype item)
{
lnode *newptr=new lnode;
newptr->data=item;
newptr->next=NULL;
if(hq.rear=NULL)
{
hq.front=hq.rear=NULL;
}
else
hq.rear=hq.real->next=newptr;

}
上面这几行各是什么意思啊?请给注释!!!

已经给结构体结为类型为
struct lnode
{
elemtype data;
lnode *next;
};

struct linkqueue
{
lnode *front;
lnode *rear;
};

Answer 1

lnode *newptr=new lnode; ///创建一个结构体指针
newptr->data=item; ///结构体成员赋值
newptr->next=NULL; ///结构体成员指向空
if(hq.rear=NULL) ///队列尾是否为空， 这个判断是错误的啊
{
hq.front=hq.rear=NULL; ///空队列为对头指向队尾

}
else
hq.rear=hq.real->next=newptr; hq.real->next=队尾的下一个接点为newptr，并作为hq.rear

Answer 2

这个入队操作,先是生成一个新结点并赋值,然后再看队列是否为空.hq.rear==NULL表示空,这时候,newptr将成为队列中唯一一个元素,所以直接让头结点的首,尾指针都指向newptr即可(我估计这里代码有误,不应该是NULL,应该是newptr).如果队列不为空,那么新结点要放在队尾,所以要hq.rear->next=newptr,然后新的尾结点指针要指向新结点,所以hq.rear=hq.rear->next