【next什么意思】p->next=L->next是什么意思

【next什么意思】p->next=L->next是什么意思

【答案】 head->next总是指向已经经过逆置的最后一个节点,也就是新的经过逆置的头节点
　　所以每次完成一个新的节点的逆置,要将其next指向上一个逆置的节点,刚好是head->next指向的节点
　　比如原来有链表 A->B->C->D->NULL
　　开始head->next = A,head->next->next=B
　　首先让p=A,并让A->next=NULL,也就是让A成为尾节点
　　然后q指向B,此时head->next还是指向A的,也就是刚刚完成逆置的节点
　　while开始之后
　　每次都将q赋值给p,于是 p=B,q =C,B->next=head->next = A,head-next = B
　　此时head->next指向B,刚好又是刚完成逆置的节点
　　以后继续循环赞同4

这个解释是对的