Question

我在C中有一个递归函数，我希望返回的struct指针成为函数中的新结构。我对返回的结构有问题，因为它没有改变。这是我的代码的结构：

struct location_t{
   int x,y;
   location_t * next;
   int dir;
}

location_t * recursive_foo(location_t * loc, maze_t * m){

    int x = loc->x;
    int y = loc->y;
    int dir = loc->dir;

    loc->next = malloc(sizeof(location_t));
    location_t * temp = loc->next;

    if(m->map[--x][y] != '#' && dir != 0){
        temp->x = x;
        temp->y = y;
        temp->dir = 2;
        loc = recursive_foo(temp);
    }
    if(m->map[--x][y] != '#' && dir != 1){
        temp->x = x;
        temp->y = y;
        temp->dir = 3;
        loc = recursive_foo(temp);
    }
    if(m->map[--x][y] != '#' && dir != 2){
        temp->x = x;
        temp->y = y;
        temp->dir = 0;
        loc = recursive_foo(temp);
    }
    if(m->map[--x][y] != '#' && dir != 3){
        temp->x = x;
        temp->y = y;
        temp->dir = 1;
        loc = recursive_foo(temp);
    }

    return loc;

}

我遇到了返回结构的问题，因为它没有改变。

它意味着通过相互引用来堆叠这些结构。

Answer 1

mystruct是一个堆栈变量。换句话说，您将指针按值传递，而不是通过引用传递。

目前你做了什么与基本相同：

int f(int i) {
   ...
   i = <any value>;
   ...
}

在这种情况下，您只修改值的副本。

在您的程序中，您还要修改指针的副本。在函数外部，指针不会被修改。

如果要修改它，则需要传递指针：

location_t * recursive_foo(location_t** loc, maze_t * m){
    int x = (*loc)->x;
    int y = (*loc)->y;
    int dir = (*loc)->dir;
    ...
    *loc = recursive_foo(&temp);
    ...
    return *loc;
}

如何在功能中更改指针？

1 个答案: