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