c++ listnode內(nèi)存管理技巧

在C++中管理ListNode節(jié)點的內(nèi)存通常有兩種常用的技巧：

1. 使用智能指針：可以使用std::shared_ptr或std::unique_ptr來管理ListNode的內(nèi)存。這樣可以確保在ListNode不再需要時自動釋放內(nèi)存，避免內(nèi)存泄漏。

示例代碼如下：

#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);
    // 后續(xù)操作
    
    return 0;
}

2. 手動管理內(nèi)存：如果不想使用智能指針，也可以手動管理ListNode節(jié)點的內(nèi)存。在創(chuàng)建ListNode節(jié)點時使用new關(guān)鍵字，然后在不需要的時候使用delete關(guān)鍵字手動釋放內(nèi)存。

示例代碼如下：

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);
    // 后續(xù)操作
    
    delete head;
    
    return 0;
}

需要注意的是，手動管理內(nèi)存需要確保在適當?shù)臅r候釋放內(nèi)存，避免內(nèi)存泄漏和野指針問題。因此，推薦使用智能指針來管理ListNode節(jié)點的內(nèi)存。