[已解决]礼貌求助，入队列操作

wangyuans

InsertQueue(LinkQueue *q, ElemType e)
{
QueuePtr p;
p = (QueuePtr )malloc(sizeof(QNode));
if(p==NULL)
exit(0);
p->data = e;
p->next = NULL;
q->rear->next = p;
q->rear = p;
}

这串代码是入队列操作，但是这里最后两行代码有点疑问呀？把p结点赋给q->rear->next 和q->rear，那q->rear->next 和q->rear不是一样了吗？
这里有没有多此一举？q->rear->next和q->rear有什么区别呀？
不懂就问，冒昧打扰大家！礼貌求回帖

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-16 14:33:25

q->rear是链队的尾指针，指向链队的最后一个元素。q->rear->next指的是链队最后一个元素的指针域。p是要入队的新结点。
q->rear->next=p是新结点入队的操作，即原来的最后一个结点的指针域里的指针指向了p,所以p就入队了，成为链队的最后一个结点。
q->rear=p，就是链队的尾指针指向刚刚入队的尾结点p，为了再将新的结点入队。
这样，若再将新的结点入队再重复这两句代码即可。

跳转到最佳答案楼层

sunrise085

q->rear是链队的尾指针，指向链队的最后一个元素。q->rear->next指的是链队最后一个元素的指针域。p是要入队的新结点。
q->rear->next=p是新结点入队的操作，即原来的最后一个结点的指针域里的指针指向了p,所以p就入队了，成为链队的最后一个结点。
q->rear=p，就是链队的尾指针指向刚刚入队的尾结点p，为了再将新的结点入队。
这样，若再将新的结点入队再重复这两句代码即可。

wangyuans

sunrise085 发表于 2020-3-16 14:33
q->rear是链队的尾指针，指向链队的最后一个元素。q->rear->next指的是链队最后一个元素的指针域。p是要入 ...

明白了，谢谢