有关队列问题 Q->rear->next=p;

有关队列问题 Q->rear->next=p;

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

即 Q->rear->next=p 让p接入Q->rear
Q->rear=p 此时p为最后一个节点，让Q->rear指向p

队列有个队尾指针rear
这两句话相当于在队尾加入一个元素p (*Q).rear->next=p;
那么队尾就变成p了 (*Q).rear=p;

首先知道，Q.rear是指针，指针就是地址，Q.rear本身就是链式队列的尾结点的地址（不是Q.rear->next指向尾结点），p是新建结点，
所以 Q->rear->next=p; 是p入队，
而 Q.rear=p; 的意思是p结点地址此刻成为一个尾结点地址，Q.rear结点就是尾结点，也就是p结点。
望采纳

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息