如何识别内存泄漏在哪里？

Question

我正在尝试消除内存泄漏的代码，但不能完全确定泄漏的确切来源。

void insertHead(T value){
        if(!duplicateCheck(value)){
            length++;
            if(head == NULL){
                head = new Node(value);
            }else{
                Node *temp = head;
                head = new Node(value);
                head->next = temp;
            }
        }
  }

void insertTail(T value){
        if(!duplicateCheck(value)){
            // create the node
            if(head == NULL){// insert at the insertHead
                insertHead(value); //head = newNode;
            }else{// Iterators through the linked list until a null is found
                length++;
                Node *fakeIterator = head; // once found sets the null val to newNode
                while(fakeIterator->next != NULL){
                    fakeIterator = fakeIterator->next;
                }
                fakeIterator->next = new Node(value);
            }
        }
  }

void insertAfter(T value, T insertionNode){ // seg faulting because it cant find the object oadd after
        if(!duplicateCheck(value)){
            Node *fakeIterator = head;
            while (fakeIterator != NULL) {
                    if (fakeIterator->value == insertionNode) {
                            Node *newNode = new Node(value);
                            newNode->next = fakeIterator->next;
                            fakeIterator->next = newNode;
                            length++;
                            break;
                    }
                    fakeIterator = fakeIterator->next;
            }
        }
  }

void clear(){
        Node *fakeIterator = head;
        while(fakeIterator!=NULL){
            delete head;
            fakeIterator = fakeIterator->next;
            head = fakeIterator;
        }
        head = NULL;
        length = 0;
  }

Clear 函数在解构器中调用，main 的目的是删除每个节点。我使用了 valgrind，它说所有插入方法都丢失了内存，但我还是不确定在哪里。如果需要，我可以发布 valgrind 输出

Answer 1

我假设您已在 Node 构造函数中将 next 字段初始化为 null。

在您的insertTail 函数中，您的循环条件涉及指针访问，如果指针为空，则这是非法的。此外，正如@tadman 提到的，您正在访问已删除的元素。 （注意，访问时，head和fakeptr指向同一个元素。如果要删除它们，它们必须指向连续的元素）

通常，使用-g 标志（在 g++ 或 clang++ 的情况下）编译然后运行 ​​valgrind 会输出发生内存泄漏的确切行号。

您也可以同时使用 gdb 和 valgrind。更多信息请参考this link。