使用recursion逆转链接列表。为什么在递归完成后，head不会被反转列表的最后一个节点初始化？

Question

这段代码工作正常但我不明白为什么head在程序完成后是新列表的第一个节点。

void reverse(struct node* h)
{

    if(h->next==NULL)         
    { 
       head=h;
       return;
    }
    reverse(h->next);
    struct node* q=h->next;
    q->next=h;
    h->next=NULL;   
}

Answer 1

诀窍在于递归退出步骤：

if(h->next==NULL)         
{ 
   head=h;
   return;
}

该代码允许函数从递归中逃脱：

reverse(h->next);

它的作用是将原始列表的最后一个元素指定为头部元素，你需要理解if分支只会在递归的最后一步执行，这就是为什么head被分配了第一个节点的新名单。