<分区>
Possible Duplicate:
What is the best way to check for memory leaks in 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);