C 内存泄漏以释放链表

Question

当我使用 valgrind 时，我的 main.c 中有 内存泄漏和错误（错误在另一个测试文件中） . （画面在最后）另外，我必须在我的函数 list_destroy 中释放 only in list.c !
检查一下：

编辑：感谢@kirjosieppo，我在下面的create_cell函数中删除了一个malloc！现在：valgrind_updated

cell.c

// cell_s has gpointer ptr_value and struct cell_s *next
cell_t* create_cell(gpointer v) {
    cell_t *c = malloc(sizeof(cell_t));
    c->next = NULL;
    c->ptr_value = v;

    return c;
}

void destroy_int(gpointer data) {
    free((int *) data);
}

list.c

// list_s has cell_t *head and int size
list_t* list_create() {
    list_t *l = malloc(sizeof(list_t));

    l->head = NULL;
    l->size = 0;

    return l;
}

void list_insert_in_head(list_t *l, gpointer element) {
// typedef cell_t* adr
    adr address_c = create_cell(element);

    address_c->next = l->head;
    l->head = address_c;

    ++l->size;
}

void list_insert_next(list_t *l, gpointer element, adr address) {
    adr address_c = create_cell(element);

    if (l->head == NULL) {
        liste_insert_in_head(l, element);
    } else {
        address_c->next = address->next;
        address->next = address_c;
    }

    ++l->size;
} 

void list_remove_in_head(list_t *l) {
    if (l->head != NULL) {
        l->head = l->head->next;
    }

    --l->size;
}

void list_remove_after(list_t *l, adr address) {
    if (l->head->next == NULL) {
        printf("Use list_remove_in_head function\n");
    } else if (address != NULL) {
        address->next = address->next->next;

        --l->size;
    }
}

// Here is the problem !
void list_destroy(list_t *l, list_gfree ft_destroy) {
    adr current = l->head;

    while(current != NULL) {
        adr tmp = current;

        current = current->next;
        
        ft_destroy(tmp->ptr_value);
        tmp->ptr_value = NULL;
        
        ft_destroy(tmp);
    }

    free(l);
}

main.c

int main(void) {
    list_t *l = list_create();

    int *ptr_int = (int *)malloc(sizeof(int));
    *ptr_int = 4;
    list_insert_in_head(l, ptr_int);
    printf("Size : %d\n", l->size);

    int *ptr_int_2 = (int *)malloc(sizeof(int));
    *ptr_int_2 = 7;
    list_insert_in_head(l, ptr_int_2);
    printf("Size : %d\n", l->size);

    int *ptr_int_3 = (int *)malloc(sizeof(int));
    *ptr_int_3 = 100;
    list_insert_next(l, ptr_int_3, l->head);
    printf("Size : %d\n", l->size);

    list_remove_in_head(l);
    printf("Size : %d\n", l->size);

    list_remove_next(l, l->head);
    printf("Size : %d\n", l->size);

    list_remove_next(l, l->size);
    printf("Size : %d\n", l->size);

    list_destroy(l, destroy_int);
}

valgrind
在我的插入中检测到内存泄漏。 valgrind

感谢您帮助我实现 0 内存泄漏和 0 错误！ :-)

Answer 1

我还没有测试这是否真的是（唯一的）问题，但是有这样的代码：

create_cell(gpointer v) {
// clip
    c->ptr_value = malloc(sizeof(int));
    c->ptr_value = v;

进行分配，然后丢弃指针。

我们继续！还有什么好找的？

在 list_remove_in_head() 中，单元格 l->head 被覆盖且未被释放。它可以用这样的东西来修复：

void list_remove_in_head(list_t *l) {
    if (l->head != NULL) {
        void *tmp = l->head->next;
        free(l->head->ptr_value);
        free(l->head);
        l->head = tmp;
    }

    --l->size;
}

同样适用于list_remove_after()，但我想你可以自己解决。 :)

C 内存泄漏以释放链表

C Memory leaks to free for a Linked List

c

memory-leaks

linked-list

valgrind

free