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

Question

如题所述

Answer 1

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