在c ++中动态分配的链表。异常后如何防止内存泄漏?

| 我喜欢在c ++中实现链表,同时添加新节点以动态分配它, 如果某些分配失败,我希望程序停止执行。 在“新节点”失败后,将引发异常,因此我必须在异常处理程序中显式调用析构函数。 如何处理这种情况以防止内存泄漏? 这是我写的代码 LinkedList.h
#pragma once
#include <iostream>
#include <string.h>
using namespace std;

class LinkedList
{
public:
    class Iterator; 
private:
    class Node
    {
        friend class Iterator;
        friend class LinkedList;
        char* m_word;
        Node *m_next;
        Node(const char* word,Node* next = NULL,Node* prev = NULL);
        ~Node();
    };
    Node *m_head,*m_tail;
    size_t m_num;
public:
    LinkedList():m_head(NULL),m_tail(NULL),m_num(0){};
    ~LinkedList();
    LinkedList& addFirst(const char* word);
    LinkedList& addLast(const char* word);
    Iterator erase(Iterator& it);
    Iterator begin();
    Iterator end();
    Iterator find(const char* word);
    size_t size()const{return m_num;};
    void print();

    friend class Iterator;
    class Iterator
    {
        LinkedList& m_list;
        Node *m_prev,*m_cur;
        friend class LinkedList;
        void next();
        void setLast(){m_cur = NULL,m_prev = m_list.m_tail;}
    public:
        Iterator(LinkedList& linkedList):m_list(linkedList),m_prev(NULL),m_cur(linkedList.m_head){}
        Iterator& operator++();
        char* operator*();
        bool operator != (Iterator& it){return (m_cur != it.m_cur || m_prev != it.m_prev);}
    };
};
LinkedList.cpp
#include \"LinkedList.h\"


LinkedList::Node::Node(const char* word,LinkedList::Node* prev,LinkedList::Node *next)
{
    char* tmpWord = new char[strlen(word)+1];
    strcpy(tmpWord,word);
    m_word = tmpWord;
    m_next = next;
    if(prev != NULL)
        prev->m_next = this;
}
LinkedList::Node::~Node()
{
    delete[] m_word;
}

LinkedList::~LinkedList(void)
{
    for(Iterator it = begin();it != end();)
        erase(it);
}
LinkedList& LinkedList::addFirst(const char* word)
{
    Node* node = new Node(word,NULL,m_head);
    m_head = node;
    if(m_tail == NULL)
        m_tail = m_head;
    ++m_num;
    return *this;
}
LinkedList& LinkedList::addLast(const char*word)
{
    if(m_head == NULL)
        addFirst(word);
    else
    {
        Node* node = new Node(word,m_tail,NULL);
        m_tail = node;
    }
    ++m_num;
    return *this;
}
LinkedList::Iterator LinkedList::begin()
{
    Iterator it(*this);
    return it;
}
LinkedList::Iterator LinkedList::end()
{
    Iterator it(*this);
    it.setLast();
    return it;
}
LinkedList::Iterator LinkedList::erase(LinkedList::Iterator& it)
{
    if(it.m_cur != NULL)
    {
        Node* tmp = it.m_cur;
        if(it.m_prev != NULL)
            it.m_cur = it.m_prev->m_next = tmp->m_next;
        else
            it.m_cur = it.m_list.m_head = tmp->m_next;
        if(tmp == it.m_list.m_tail)
            it.m_list.m_tail = NULL;
        delete tmp;
        --m_num;
    }
    return it;
}
LinkedList::Iterator LinkedList::find(const char* word)
{
    Iterator it = begin();
    for(;it != end();++it)
    {
        if(!strcmp(it.m_cur->m_word,word))
            break;
    }
    return it;
}

void LinkedList::Iterator::next()
{
    if(m_cur != NULL)
    {
        m_prev = m_cur;
        m_cur = m_cur->m_next;
    }
    else
        m_prev = NULL;
    return;
}
void LinkedList::print()
{
    for(Iterator it = begin();it !=end();++it)
        cout << it.m_cur->m_word;
}
LinkedList::Iterator& LinkedList::Iterator::operator ++()
{
    next();
    return *this;
}
char* LinkedList::Iterator::operator *()
{
    return m_cur->m_word;
}

//int main()
//{
//  LinkedList ll;
//  ll.addFirst(\"1\");
//  ll.addFirst(\"2\");
//  ll.addLast(\"3\");
//  ll.addLast(\"4\");
//  LinkedList::Iterator it = ll.find(\"5\");
//  return 0;
//}
    
已邀请:
  在“新节点”失败之后,将引发异常。      所以我必须在异常处理程序中显式调用析构函数。 否。如果构造函数未完成,则无法调用析构函数(从未创建对象)。   如何处理这种情况以防止内存泄漏? 如果在新的(std :: bad_alloc)中引发了异常,则您无需执行任何操作。 如果从构造函数引发异常。然后,每个完全构造的成员都会自动调用其析构函数。因此,您无需担心普通成员。如果您的任何成员都是指针(已在构造函数中初始化),则需要确保将其删除(这就是为什么您不希望在对象中使用RAW指针(您需要智能指针))。 这样说。您没有使用智能指针,但是我看不到任何明显的泄漏。 但是您的类中拥有一个RAW指针。您尚未了解3的规则(查找)。当前,因为您不遵守3的规则,所以下面的代码将崩溃。
void myCode()
{
    LinkedList    list1;
    list1.addFirst(\"Martin\");

    LinkedList    list2(list1);
}
    
如果ѭ3失败了,那么您不必担心内存泄漏,因为您还没有分配任何东西。您可以仅在需要时记录该错误消息,然后继续使用现有的链表。     
我在那里没有看到任何异常处理程序。 iammilind的回答很公平,但是即使您不想记录失败,也必须编写一个异常处理程序,因为如果不是这样,则异常会上升到更高的上下文,它可以使用您可以在调试器中看到的众所周知的消息:...处的EXTHANDLED EXTEPTION。 我怀疑您在术语“内存泄漏”下对此表示怀疑。     

要回复问题请先登录注册