我最近收到了我的数据结构课程的大学作业，要求我用C++创建一个双向链表。
在编写双向链表时，我需要实现各种功能，但有一个方法特别引起了我的注意，它的名字叫**“clear（）"。这个方法负责清除双向链表中的所有元素**：

void clear(Node* head_ptr)
{
    Node* previous_ptr = nullptr;

    while(head_ptr != nullptr)
    {
        previous_ptr = head_ptr; // Store previous node.

        head_ptr = head_ptr->next;

        delete previous_ptr;
    }
};

字符串
该方法非常简单;它只是迭代所有元素并为每个Node释放内存。然后我在析构函数中**调用此方法，如下所示：

~List()
{
    clear_list(m_head_ptr);
};

型
然后我开始思考，这种释放内存的方法很好如果我的节点元素在堆上，就像这样：

int main()
{
    List list;

    Node* node_1 = new Node(3, nullptr);    // The tail node.
    Node* node_2 = new Node(1, node_1);
    Node* node_3 = new Node(5, node_2);
    Node* node_4 = new Node(7, node_3);     // The head node. 
    
    list.add(node_1);
    list.add(node_2);
    list.add(node_3);
    list.add(node_4);

    // Then do some stuff with the list...

}   // The list goes out of scope and the destructor is called...

型
但是，当我在堆栈上创建**Node s**并传递一个指向堆栈对象的指针时，这个过程就被打破了，就像这样：

int main()
{
    List list;

    Node* node_1(3, nullptr);    // The tail node.
    Node* node_2(1, node_1);
    Node* node_3(5, node_2);
    Node* node_4(7, node_3);     // The head node. 
    
    list.add(&node_1);
    list.add(&node_2);
    list.add(&node_3);
    list.add(&node_4);

    // Then do some stuff with the list...

}   // The list goes out of scope and the destructor is called and the program crashes because it attempts to free stack objects...

型
原因是因为我试图释放堆栈对象，这不是一个好主意。当然，我们通常不会使用基于堆栈的Node s，因为我们通常希望Node数据持久化到它们创建的范围之外。然而，这导致了我的问题：
我该怎么反击？有没有办法检查内存中的一些Node是否在我的函数中的堆或堆栈上，然后相应地释放它？或者，有没有更好的方法来解决这个问题？