C++ 單鏈表模板類 Delete 函數崩潰根因：析構函數遞歸刪除導致雙重釋放

崩潰現象

程序運行正常，輸出正確，但在退出時觸發 0xC0000005 訪問沖突，地址 0xfeeefef6（MSVC 虛擬內存標記已釋放內存）。

代碼定位

// KNOTE 析構函數 - 錯誤根源
template <class A>
KNOTE<A>::~KNOTE() {
    delete next;  // 遞歸刪除後續節點
}

錯誤機制分析

1. LI::~LI() 中循環調用 DELETE(1, temp) 逐個刪除節點。
2. DELETE 執行 delete temp_p 釋放當前節點內存。
3. 當前節點析構時，其 ~KNOTE() 再次執行 delete next，嘗試刪除**已被鏈表邏輯移除但尚未析構**的下一個節點。
4. 導致同一內存被 delete 兩次：一次由 LI::DELETE 顯式刪除，一次由析構函數遞歸刪除。
5. 第二次 delete 作用於已釋放內存（填充模式 0xFEEEFEEE），觸發崩潰。

修正方案

方案一：移除析構函數中的遞歸刪除（推薦）

template <class A>
KNOTE<A>::~KNOTE() {
    // delete next;  // 註釋掉或刪除此行
    next = nullptr;  // 良好習慣：置空防懸空指針
}

鏈表容器 LI 負責統一管理節點生命週期，節點本身不應擁有後續節點的所有權。

方案二：使用智能指針（現代 C++ 風格）

template <class A>
class KNOTE {
public:
    A data;
    std::unique_ptr<KNOTE> next;  // 獨占所有權，自動遞歸釋放
    KNOTE(A data, std::unique_ptr<KNOTE>&& next) 
        : data(data), next(std::move(next)) {}
    // 無需顯式析構函數
};

關鍵設計原則

• 所有權清晰：容器（LI）擁有節點，節點不擁有下一個節點。
• 單一責任：節點只存儲數據與鏈接，生命週期由容器控制。
• RAII：現代 C++ 應優先使用智能指針自動管理資源。

調試技巧

1. 啟用 CRT 調試堆：_CrtSetDbgFlag(_CRTDBG_ALLOC_MEM_DF | _CRTDBG_CHECK_ALWAYS_DF)。
2. 使用 Application Verifier 捕獲雙重釋放。
3. 析構函數中添加日志輸出 this 指針，追蹤釋放順序。