1

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

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;

}

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

它旨在通过相互引用来堆叠这些结构。

4

1 回答 1

2

mystruct是堆栈变量。换句话说，您通过 value传递指针，而不是通过 reference传递它。

你目前所做的基本上是一样的：

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;
}
于 2013-03-24T11:05:57.403 回答