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

Question

一：是不是Q.front只是记录队列的头结点的地址，里面没有data，Q.rear的是记录队列的末节点地址，里面有data？二:Qnode *p;p=(QNode*)malloc(sizeof(QNode));if(p==NULL)exit(OVERFLOW);p->next=NULLp->data=e;Q.rear->next=p;Q.rear=p;return OK;

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入队。所以这步是必须的，不是多余的。