c - 内联结构内链表的循环分配不分配内存

Question

我在循环分配链表时遇到奇怪的问题。

考虑一个简化的源代码:

struct main_s {
    minor_s minor_structure; (inline)
};

struct minor_s {
    list_s *first_dir;
};

struct list_s {
    anotherlist_s *first_object;
    list_s *next;
};

struct anotherlist_s {
    //multiple fields
};

我有一个基本的 init/deinit 函数，比如:

struct main_s *main_s_init();
void main_s_deinit();

现在我对循环分配感到困惑:

im passing to this function main_s->minor_structure.first_dir and, how_many parameter, defining how many linked nodes going to be initiated.

void loop_inittiation(struct list_s *list, int how_many) {
    int i;
    struct list_s *tmp = list;
    for(i = 0; i < how_many; i++) {
        tmp = malloc(sizeof(struct list_s));
        tmp = tmp->next;
    }
}

这就是我遇到问题的地方，我正在分配临时“tmp”而不是指向的结构。我知道要通过 tmp 分配指针你必须使用双指针，但它仍然不起作用。我错过了什么？在 gdb 中没有分配内存空间:/。我必须使用 **tmp 吗？

Answer 1

您对问题的认识是正确的。函数中 tmp 的本地副本已更改，但一旦您在外面，该值就会丢失。如果你想改变 C 中不同函数内的变量，你必须传递你想要改变的东西的地址。如果你要改变的东西已经是一个指针，你必须传递指针(或双指针)的地址。如果您要更改的是双指针，则必须传递三重指针。如果是123141指针，就得传123142指针:)

将函数的参数更改为:

&(main_s->minor_structure.first_dir)

只要把入参改成

struct list **list

将 tmp 更改为双指针以匹配它，然后每次使用 tmp 时，确保添加一个额外的解引用..

struct list_s **tmp = list

和

*tmp = malloc(sizeof(struct list_s));
*tmp = (*tmp)->next;

所以它看起来像:

void loop_inittiation(struct list_s **list, int how_many) {
    int i;
    struct list_s **tmp = list;
    for(i = 0; i < how_many; i++) {
        *tmp = malloc(sizeof(struct list_s));
        tmp = &((**tmp)->next);
    }
}

另一种方法是单独留下 tmp 的东西，作为单个指针，存储您分配的第一个节点，然后就说

*list = tmp;

但是您必须将第一次分配视为特例。