c - 关于程序堆栈执行的链表程序流程

Question

static void just_traverse(sll **head_ref) {
    sll *first = *head_ref;
    sll *second = (*head_ref)->next;

    if(second == NULL) {
            return;
    }

    just_traverse(&(second));
    *head_ref = second;
    printf("%d \t",second->payload);
}

在上面的代码中，如果我删除 *head_ref = second; 我得到关于堆栈的输出但是如果我把这条线 *head_ref = second; 它总是打印最后一个元素说 {4,3,2,1} 然后它总是打印 1？谁能解释为什么？

Answer 1

我认为你试图让它变得太复杂 - 这没有经过测试，但至少是一个更简单的模式，用于在单链表上进行递归反向行走：

static void just_traverse(sll *head_ref) {
    if (head_ref == NULL) {
            return;
    }

    just_traverse(head_ref -> next);

    printf("%d \t",head_ref->payload);
}

Answer 2

如果您的列表包含 {4,3,2,1}，那么您的输出应该是1 1 1正确的。

这是因为声明*head_ref = second;。在对函数的第三次调用中，just_traverse head_ref将指向2并且second将指向1. 现在您正在更新**head_ref到1. 现在您正在打印second. 所以输出将是价值1

然后它会返回到第二次调用，这里head_ref是3和second现在1（不是2因为我们在第三次全部更新）。现在再次分配1给 head 和打印second。同样，它将1仅打印该值。

然后它会返回到第一次调用，这里head_ref是4和second是1（不是3因为我们在第二次调用中更新了）。现在再次分配1给 head 和打印second。同样，它将1仅打印该值。

所以输出将是三个1

1 1 1

Answer 3

1. 您可以尝试调试以找出错误设置指针的原因。

2. 大概应该是下面这个

   just_traverse(&(second)); 第二->下一个=第一个；第一个->下一个 = NULL；