c++ listnode内存管理技巧

在C++中管理ListNode节点的内存通常有两种常用的技巧：

1. 使用智能指针：可以使用std::shared_ptr或std::unique_ptr来管理ListNode的内存。这样可以确保在ListNode不再需要时自动释放内存，避免内存泄漏。

示例代码如下：

#include <memory>

struct ListNode {
    int val;
    std::shared_ptr<ListNode> next;
    
    ListNode(int x) : val(x), next(nullptr) {}
};

int main() {
    std::shared_ptr<ListNode> head = std::make_shared<ListNode>(1);
    head->next = std::make_shared<ListNode>(2);
    // 后续操作
    
    return 0;
}

2. 手动管理内存：如果不想使用智能指针，也可以手动管理ListNode节点的内存。在创建ListNode节点时使用new关键字，然后在不需要的时候使用delete关键字手动释放内存。

示例代码如下：

struct ListNode {
    int val;
    ListNode* next;
    
    ListNode(int x) : val(x), next(nullptr) {}
    
    ~ListNode() {
        if (next != nullptr) {
            delete next;
            next = nullptr;
        }
    }
};

int main() {
    ListNode* head = new ListNode(1);
    head->next = new ListNode(2);
    // 后续操作
    
    delete head;
    
    return 0;
}

需要注意的是，手动管理内存需要确保在适当的时候释放内存，避免内存泄漏和野指针问题。因此，推荐使用智能指针来管理ListNode节点的内存。