链表的 Erase() 函数中的错误

Question

我正在尝试通过一个测试程序，并且我通过了所有测试，除了我的擦除功能，程序崩溃了。

我最好的猜测可能是前哨或后哨节点正在被删除。或内存泄漏。

Answer 1

我怀疑是否有人愿意阅读所有这些代码并为您找到错误，尤其是在没有MCVE 的情况下。乍一看，void erase(iterator it)这个函数明显有问题

left->next_ = right;

right->prev_ = left;

您没有检查右或左是否为空，如果您在列表的开头或结尾删除，则会发生这种情况。您还应该相应地修改列表的front_ 和back_。

您可以在这些分配之前添加检查：

if(left)
    left->next_ = right;
else
    front_ = right;

if(right)
    right->prev_ = left;
else
    back_ = left;