C++合并链表时触发free(): double free detected in tcache 2错误求助

首先明确你遇到的free(): double free detected in tcache 2本质是多个List对象共享了同一块链表节点内存，析构时重复释放同一块内存导致的。结合你要保留concatenate方法的需求，按以下步骤排查修复：

1. 先确认concatenate的实现逻辑 #

你说自己是创建新节点复制值，但得先确保concatenate没偷工减料——别直接把另一个链表的节点挂到当前链表末尾，必须真的逐个新建节点复制值。如果直接复用原链表的节点指针，会导致原链表和合并后的链表共享节点内存，两个对象析构时都会释放这些节点，直接触发双释放。

正确的concatenate实现示例：

void List::concatenate(const List& other) {
    ListNode* curr = other.head;
    while (curr != nullptr) {
        // 调用你自己的append方法（负责新建节点、赋值、挂载到末尾）
        this->append(curr->val);
        curr = curr->next;
    }
}

这里的append必须是每次都new ListNode创建新节点的实现，不能直接复用传入链表的节点。

2. 实现深拷贝的拷贝构造函数和赋值运算符 #

空拷贝构造函数等于没处理，会让新对象的指针成员是随机值，析构时访问野指针触发段错误；而C++默认的浅拷贝会让多个List对象共享节点指针，同样会导致双释放。必须手动实现深拷贝版本：

拷贝构造函数 #

List::List(const List& other) : head(nullptr), tail(nullptr) {
    ListNode* curr = other.head;
    while (curr != nullptr) {
        this->append(curr->val);
        curr = curr->next;
    }
}

赋值运算符重载（推荐用拷贝交换惯用法，简洁又安全） #

List& List::operator=(List other) { // 传值会触发上面的拷贝构造，生成临时对象
    std::swap(this->head, other.head);
    std::swap(this->tail, other.tail);
    return *this;
}
// 如果你不想用拷贝交换，也可以手动实现：
// List& List::operator=(const List& other) {
//     if (this == &other) return *this; // 防止自赋值
//     // 先清空当前链表的所有节点
//     this->clear();
//     // 再逐个复制对方的节点
//     ListNode* curr = other.head;
//     while (curr != nullptr) {
//         this->append(curr->val);
//         curr = curr->next;
//     }
//     return *this;
// }

补充clear方法（用于析构和赋值时安全释放内存） #

给List类加一个clear方法，专门负责释放所有节点，避免析构时出错：

void List::clear() {
    ListNode* curr = head;
    while (curr != nullptr) {
        ListNode* next_node = curr->next;
        delete curr;
        curr = next_node;
    }
    head = nullptr;
    tail = nullptr; // 如果你的List类有tail指针的话
}

// 析构函数调用clear
List::~List() {
    clear();
}

3. 检查代码中的对象拷贝场景 #

比如函数传参时按值传递List对象、函数返回List对象，这些场景都会触发拷贝构造函数。如果之前没实现深拷贝，这些操作都会导致多个对象共享节点内存，最终触发双释放。

4. 用工具验证修复效果 #

可以用valgrind来检测内存问题，确保没有双释放和内存泄漏：

valgrind --leak-check=full ./your_program_name

内容的提问来源于stack exchange，提问作者akoluaciklinux