C++有序链表交集方法运行正常但程序结束时报错求助

看起来你在实现C++有序链表的交集方法时，碰到了“运行过程正常但程序结束时抛错”的问题，这种情况大概率是内存管理冲突导致的，结合你给出的代码片段，我来拆解常见的坑和解决思路：

最可能的问题：参数传递与内存重复释放 #

你的intersection函数参数里，finalList是传值传递的——这意味着调用函数时会生成一个SortedLinkedList的拷贝，你在函数里对finalList的修改只会作用在这个临时拷贝上，完全不会影响外部的原对象。

更致命的是：如果你的SortedLinkedList析构函数负责释放链表节点的内存，那么当函数执行完毕时，这个临时拷贝的finalList会被销毁，析构函数会释放它持有的节点。如果你在实现交集时，是直接把list1或list2的节点指针（而非新建节点）塞进finalList，那么原链表list1/list2在程序结束析构时，会再次释放这些已经被临时拷贝释放过的节点，直接触发重复释放内存的崩溃。

节点处理的正确姿势 #

实现交集时，绝对不能直接复用原链表的节点指针，必须创建新节点并复制匹配的数据到finalList中，确保每个链表只管理自己创建的节点内存。

修正后的示例代码 #

// 修改参数为引用，避免不必要的拷贝，同时保证修改作用到外部对象
// 给list1和list2加const，明确不会修改原链表
void SortedLinkedList::intersection(SortedLinkedList& finalList, const SortedLinkedList& list1, const SortedLinkedList& list2) {
    Node *pointer1 = list1.first;
    Node *pointer2 = list2.first;
    
    // 先清空finalList，避免原有数据干扰内存管理
    finalList.clear(); // 假设你的类有clear方法，负责释放已有节点内存
    
    while (pointer1 != nullptr && pointer2 != nullptr) {
        if (pointer1->data < pointer2->data) {
            pointer1 = pointer1->next;
        } else if (pointer2->data < pointer1->data) {
            pointer2 = pointer2->next;
        } else {
            // 找到交集元素，新建节点存储数据，再加入finalList
            finalList.append(new Node(pointer1->data)); // 假设append负责将节点添加到链表尾部
            pointer1 = pointer1->next;
            pointer2 = pointer2->next;
        }
    }
}

额外注意事项 #

1. 确保SortedLinkedList的析构函数、clear方法只释放自身创建的节点，不要触碰外部传入的节点指针；
2. 如果你的append方法是接管节点指针的所有权，要保证finalList在析构时能正确释放这些新建的节点；
3. 可以用调试工具（比如GDB、Visual Studio调试器）查看崩溃时的调用栈，确认是否是重复释放内存导致的，能更精准定位问题。

内容的提问来源于stack exchange，提问作者Илья Хрипунов