C++ LinkedList类swapList与operator=运行崩溃如何解决

你现有代码的崩溃和逻辑错误来自三个核心问题：

• 空指针访问风险：循环仅遍历Other链表的节点，未同步校验当前this侧的遍历指针是否为空，如果this链表长度小于Other链表长度，遍历到this链表末尾后访问temp->value会直接触发空指针崩溃。
• 交换逻辑完全错误：循环内的操作仅将Other链表当前遍历节点和Other头节点的值互换，完全没有实现两个链表对应节点的值交换，运行后只会打乱Other链表的数据，无法达到互换两个链表全量值的效果。
• 未处理长度不一致场景：如果两个链表长度不同，逐节点交换值的方案本身就无法覆盖全量数据，会出现短链表数据交换完成后，长链表剩余节点数据未处理的问题。

链表交换的标准实现不需要遍历节点交换值，仅需O(1)时间交换两个链表的核心成员变量即可，该方案也是copy-swap习语推荐的swap实现方式：

void LinkedList::swapList(LinkedList& Other) {
    // 交换头指针
    Node* tempHead = this->head;
    this->head = Other.head;
    Other.head = tempHead;

    // 若你的LinkedList类实现了尾指针，同步交换
    Node* tempTail = this->tail;
    this->tail = Other.tail;
    Other.tail = tempTail;

    // 若你的LinkedList类存储了节点计数，同步交换
    size_t tempSize = this->size;
    this->size = Other.size;
    Other.size = tempSize;
}

该方案的优势：

• 时间复杂度O(1)，无遍历操作，性能极高
• 完全不需要考虑两个链表的长度差异，交换后两个链表的全量数据自然完成互换
• 无动态内存操作，不会出现空指针、内存泄漏等问题
• 完全兼容copy-swap习语要求，可以直接在operator=重载中调用

如果业务要求不能修改节点的内存地址（例如外部有指针指向当前链表的节点，不能让这些指针失效），才需要逐节点交换值，实现如下：

#include <stdexcept>
#include <algorithm> // 用于std::swap

void LinkedList::swapList(LinkedList& Other) {
    // 若业务要求长度不一致时禁止交换，直接抛出异常
    if (this->size != Other.size) {
        throw std::invalid_argument("swapList requires two lists to have the same length");
    }

    Node* currThis = this->head;
    Node* currOther = Other.head;
    while (currThis != nullptr && currOther != nullptr) {
        std::swap(currThis->value, currOther->value);
        currThis = currThis->next;
        currOther = currOther->next;
    }
}

如果业务允许长度不一致时自动适配，可在交换前先将短链表扩容到和长链表一致，或把长链表截断到和短链表一致，具体逻辑根据业务需求调整即可。

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