反向链接列表（通过递归）不起作用

Question

我试图编写代码以反向链接列表，但输出错误。 有什么我想念的吗？

这是功能

void reverselinklist( struct node **headreverse)
{
    struct node *p = *headreverse;
    if(p->next == NULL)
    {
        *headreverse = p;
        return;
    }

    reverselinklist(&(p->next));
    p->next->next = p;
    p->next = NULL;

}

后显示功能

Input 409765
Output 4

Answer 1

*headreverse = p毫无意义。 您应该每次都设置*headreverse = p->next向前移动，直到到达最后一个节点。

无论如何，我更改了您的代码以使其起作用：

void reverselinklist(struct node **headreverse)
{
    struct node *p = *headreverse;
    if(p->next == NULL){
        return;
    }
    *headreverse = p->next;
    reverselinklist(headreverse);
    p->next->next = p;
    p->next = NULL;
}

Answer 2

对于单个列表，请使用两个两个指针，以更新列表，因为您无法返回。

这是我的代码。 希望它能帮助您理解概念。

void reverselinklist(struct node** head_ref)
{
    struct node* first;
    struct node* rest;

    first = *head_ref; 
    rest  = first->next;

    if (rest == NULL)
       return;  

    reverselinklist(&rest);
    first->next->next  = first; 

    first->next  = NULL;         

    *head_ref = rest;             
}

如果可以，请提供建议。

Answer 3

您的headreverse没有分配给列表的新标题。 确保为函数使用2个参数，1）初始列表的头部2）当前节点（与headreverse相同）

if(p->next == NULL)
{
    *head = p; //instead of headreverse use head
    return;
}