下面是用c语言编写的对不带头结点的单链表进行就地逆置的算法，求大神详细解释

Question

下面是用c语言编写的对不带头结点的单链表进行就地逆置的算法，该算法用L返回逆置后的链表的头指针，试在空缺处填入适当的语句。
void reverse（linklist &L）{
p=null；q=L；
while（q！=null）
{ ________; q->next=p；p=q； _______ ; }
____；
}

Answer 1

void reverse(linklist &L)
{
    linklist p = NULL, q = L;
    while(q != NULL){
        L = q->next;  // 保留下一个节点
        q->next = p;
        p = q;
        q = L;  // 移动到下一个节点
    }
    L = p;  // 指向逆置后的头节点
}