作业帮 > 数学 > 作业

lq->rear->next=p为什么是插入到队尾(它的意思不是队尾指针指向它)与lq->rear=p意思不是一样吗?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/08 17:20:15
lq->rear->next=p为什么是插入到队尾(它的意思不是队尾指针指向它)与lq->rear=p意思不是一样吗?
lq->rear->next=p :“rear"为尾,"rear->next = p"即尾部指向下一个元素为p,这样的话就是将p拼接到队列末尾去.
lq->rear=p :“rear"为尾,表示直接将p放到尾部,原来的尾部将被"覆盖",也就是原来的尾部元素没有了,换成了现在的p.