Question

数据结构队列链队 s->next=rear->next什么意思啊？

为什么不是s=rear->next呢？

Answer 1

尾插法向链表中插入元素。s是要被插入的元素，rear是队尾，队尾的下一个元素为NULL。因此，s->next=rear->next就是让s的下一个元素指向队尾的下一个元素；而由于队尾的下一个元素为NULL，所以s的下一个元素就变为NULL（实际上就相当于s->next=NULL），s变成了队尾元素。然后，rear->next=s，让原来的队尾的下一个元素指向s，于是原来的队尾就变成了倒数第二个元素。最后，再将队尾指针指向s，完成插入。此法同样适用于向队中插入元素，只要将rear替换为插入位置的上一个元素即可。