Question

我目前正在尝试将数组中的值加载到我使用链表实现的堆栈数据结构中。在我的push（）函数中，我通过使用指针在链表中创建每个新节点，这样当push（）堆栈帧崩溃并且控制返回到reverse（）时它们不会消失。但是，即使我通过使用指针传递信息，我引用的项目似乎没有返回，因为尽管在被调用函数中获取了有效值，我仍然在调用函数中获取NULL值。为什么这些信息不会返回我的调用函数？

#include<stdio.h>
#include<stdlib.h>

struct Node
{
    char data;
    struct Node* next;
};

void push(char x, struct Node* tp)
{
    struct Node* temp = (struct Node*)malloc(sizeof(struct Node*));
    temp->data = x;
    temp->next = tp;
    tp=temp;
    printf("\ntp points to %p", tp);
}

void reverse (char c[])
{
    struct Node* tp = NULL;
    int i = 0, j = 0;
    while (c[i] != '\0')
    {
        push(c[i], tp);
        printf("\ntp points to %p", tp);
        i++;
    }
}

int main(void)
{
    char c[] = {"coolio"};
    printf("\n%s", c);
    reverse(c);
}

Answer 1

问题在于push无法更改tp从reverse传递它，因为tp是按值传递的。更改函数以返回要分配给tp的值，如下所示：

struct Node* push(char x, struct Node* tp) {
    ... // your code here
    return temp;
}

通话应如下所示：

while (c[i] != '\0') {
    tp = push(c[i], tp);
    printf("\ntp points to %p", (void*)tp);
    i++;
}

请注意，使用%p需要转换为void*。

Demo.

堆栈帧崩溃会丢失引用的值

1 个答案: