C中通过引用调用链表递归

Question

我正在练习使用 C 的链表。我是一名初学者程序员，两周前刚开始学习 C。

我非常了解链表的概念，我试图使用递归来反转链表。

我知道如何使用 while 循环来反转它，但是在我反转列表后如何将头指针指向最后一个数字地址而不是初始第一个数字地址。

下面是我的反向函数。头部在 main 中定义，我通过引用到我的函数中来调用它。我知道我可以通过按值调用它并只写 main() head=reverse(node* head); 来解决这个问题或者通过在动态内存中定义 head 并直接从函数中访问它。我不想那样做。我想通过 main 的引用和返回 void 的函数来调用它。

这是我的反向函数：

void reverse(struct node** head)
{   
    struct node* p=*head;


    if(p->link==NULL)
    {  *head=p;
        return;
    }

    reverse(&(p->link));
    p->link->link=p;
    p->link=NULL;


}

说清单是： 5 6 7 2 3 4 我在反向后得到的输出是： 5 我知道原因是因为头部仍然指向第一个数字地址。我无法弄清楚如何将其指向最后一个数字地址。当它破坏递归函数时，它应该在 if 语句中这样做。但它不起作用。

谢谢！

Answer 1

新的头节点是旧的尾节点。旧尾巴仅在基本情况下才知道，这是递归的最深层，没有任何东西可以进一步递归。因此，您有两个选择：通过整个调用堆栈的引用使原始头部可用，以便基本情况可以重新分配它，或者将旧尾部返回调用堆栈，以便它可以在顶层进行重新分配。