数据结构队列链队 s->next=rear->next什么意思啊?
尾插法向链表中插入元素。s是要被插入的元素,rear是队尾,队尾的下一个元素为NULL。因此,s->next=rear->next就是让s的下一个元素指向队尾的下一个元素;而由于队尾的下一个元素为NULL,所以s的下一个元素就变为NULL(实际上就相当于s->next=NULL),s变成了队尾元素。然后,rear->next=s,让原来的队尾的下一个元素指向s,于是原来的队尾就变成了倒数第二个元素。最后,再将队尾指针指向s,完成插入。此法同样适用于向队中插入元素,只要将rear替换为插入位置的上一个元素即可。