可能重复:
在 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);