3

可能重复:
在 C++ 中检查内存泄漏的最佳方法是什么?

我正在用C 语言编写一个双向链表,其中大部分已经实现并且可以正常工作(我只需要在遍历和可能释放时修复一些小的逻辑错误)。

问题: 我怎样才能绝对确定我正在释放我分配的所有内存?我还想知道是否有任何技术可以优化我的分配。任何关于它如何工作的提示或提示或教程链接也受到赞赏。

我几乎是一个初学者,所以任何其他修复我的编码技术的技巧都将不胜感激。我使用gdb进行调试,并且在Archbang Linux x86_64 上运行。

感谢您的帮助。

以下是双向链表的结构:

typedef struct node_element{
    double data;
} element;

typedef struct node_t{
    struct node_t *prev;
    struct node_t *next; 
    struct node_element element;
} node;

typedef struct list_t{
    struct node_t *head;
    struct node_t *tail;
} list;

这就是我创建列表的方式:

list *createList(){
    list *temp = malloc(sizeof(list));

    temp->head = malloc(sizeof(node));
    temp->tail = malloc(sizeof(node));

    temp->head->prev = NULL;
    temp->head->next = temp->tail;
    temp->tail->prev = temp->head;
    temp->tail->next = NULL;

    return temp;
}

新节点:

node *newNode(element * element){
    node *current = malloc(sizeof(node));
    current->element.data = element->data;

    return current;
}

删除单个节点,与我的问题不太相关,但可能有用:

node *removeNode(list * list, node * current){
    if (current->prev == NULL)
        list->head = current->next;
    else
        current->prev->next = current->next;

    if (current->next == NULL)
        list->tail = current->prev;
    else
        current->next->prev = current->prev;

    free(current);

    return NULL;
}

现在最重要的部分是,当我完成一个列表时,我调用这个函数:

list *removeList(list * list){
    node *temp; //Revised.
    //node *temp = malloc(sizeof(node));

    while (list->head != NULL){
        temp = list->head->next;
        free(list->head);
        list->head = temp;
    }

    return NULL;
}

像这样:

a_list = removeList(a_list);
4

2 回答 2

2

在它提供的众多功能中,Valgrind将允许您检查内存泄漏。它通过动态检测内存管理功能来做到这一点。

你可能会使用这样的命令:

valgrind --tool=memcheck --leak-check=yes my_prog
于 2012-12-08T19:49:16.183 回答
-1

如果要释放内存,可以调用释放内存的 free() 函数或释放内存的 dealloc() 函数,并且您正在使用函数,因此您创建的指针变量仅限于该函数的范围一旦函数终止,它就会自动被释放。

于 2012-12-08T19:51:13.880 回答