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

2020-09-27 历史 223阅读
这是结点(元素)入队的操作。(*Q).rear是链队的尾指针,指向链队的最后一个元素。(*Q).rear->next指的是链队最后一个元素的指针域。p是要入队的新结点。(*Q).rear->next=p是新结点入队的操作,即原来的最后一个结点的指针域里的指针指向了p,所以p就入队了,成为链队的最后一个结点。(*Q).rear=p,就是链队的尾指针指向刚刚入队的尾结点p,为了再将新的结点入队。若再将新的结点入队再重复这两句代码即可。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com