Question

数据结构中的队列问题

一：是不是Q.front只是记录队列的头结点的地址，里面没有data，Q.rear的是记录队列的末节点地址，里面有data？

二:

Qnode *p;
p=(QNode*)malloc(sizeof(QNode));
if(p==NULL)
exit(OVERFLOW);
p->next=NULL
p->data=e;
Q.rear->next=p;
Q.rear=p;
return OK;

这段程序中Q.rear->next=p是不是多余的？去掉的话会有什么影响？

Answer 1

同学你好：我看了你的问题，你问的两个问题的解析在下面，希望能采纳
一 ：你说的第一个问题是对的：
是不是Q.front只是记录队列的头结点的地址，里面没有data，Q.rear的是记录队列的末节点地址，里面有data？

解析：是这样的，不管是数组形式的循环队列还是链式的队列，front和rear只是存放对头和队未的地址。数组时头尾的下表，链式的队列是地址。总之都是地址。

二：这段程序中Q.rear->next=p是不是多余的？去掉的话会有什么影响？

解析：你的说不对。
首先，要将一个新的节点入队，就要Q.rear->next = p；这是入队操作。简单点说就是将p挂在rear后面，然后让原来的rear指向新的p；也就是接下来的一步：Q.rear = p；
如果没有这步就没有实现将新节点p入队。所以这步是必须的，不是多余的。