2

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

考虑一个简化的源代码：

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 吗？

4

1 回答 1

5

你对哪里出了问题有正确的想法。函数中 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;

但是你必须将第一次分配视为一种特殊情况。

于 2013-05-12T06:01:31.427 回答