链表erase触发“无法递增末尾迭代器”错误的原因与解决

错误原因 #

1. 迭代器重复自增引发未定义行为
   你在else分支执行i = listofpeople.erase(i)后，erase已经返回了被删除元素的下一个有效迭代器，但for循环的++i会再次让迭代器自增，相当于单次循环中迭代器前进了两步。当链表元素数量较少时（比如只剩2个元素），这会直接让迭代器跳到end()之后，触发程序崩溃。

2. 代码逻辑与需求不符
   你的实际需求是删除链表最后一个元素，但当前代码的逻辑是：只要当前迭代器到链表末尾还有至少2个元素，就删除当前迭代器指向的元素，这完全偏离了目标，反而会删除前面的元素，而非最后一个。

3. 剩余元素判断逻辑错误
   std::distance(i, end)返回的是从i到end的元素个数（不包含end），当remaining < 2时跳过删除的逻辑，和你要删除最后一个元素的需求矛盾。

解决方法 #

根据你安全删除链表最后一个元素的核心需求，分场景给出方案：

场景1：直接删除最后一个元素（最简方案） #

如果只是要删除最后一个元素，不需要遍历，用std::list自带的pop_back()即可，这是最安全的接口：

if (!listofpeople.empty()) {
    listofpeople.pop_back();
}

场景2：通过迭代器定位并删除最后一个元素 #

如果必须通过迭代器操作（比如需要先做前置检查），可以利用std::list的双向迭代器特性：

if (!listofpeople.empty()) {
    currElem last_it = listofpeople.end();
    --last_it; // 双向迭代器可以从end()向前移动
    listofpeople.erase(last_it);
}

场景3：修正遍历删除逻辑（若需遍历中删除元素） #

如果你的真实需求是遍历链表并删除符合条件的元素（而非仅最后一个），要避免for循环的自动自增，改为在循环体内手动控制迭代器：

currElem i = listofpeople.begin();
while (i != listofpeople.end()) {
    end = listofpeople.end();
    remaining = std::distance(i, end);
    cout << "Iterating..." << endl;
    cout << "Size is " << listofpeople.size() << endl;
    
    if (remaining < 2) {
        cout << "Out of room" << endl;
        ++i; // 手动前进迭代器
    } else {
        // erase返回下一个有效迭代器，无需额外自增
        i = listofpeople.erase(i);
        cout << "erased" << endl;
        cout << "Size is " << listofpeople.size() << endl;
    }
}

关键注意事项 #

• std::list::erase会使指向被删除元素的迭代器失效，但会返回下一个有效迭代器，必须用这个返回值更新迭代器。
• 不要在for循环中同时使用自动自增和erase返回的迭代器，否则会导致迭代器重复前进，触发未定义行为。
• 操作前必须检查链表是否为空，避免对空链表的end()迭代器执行自减等非法操作。

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