too-many-lists/production-unsafe-deque/final-code

[giscus[bot]]

too-many-lists/production-unsafe-deque/final-code

https://course.rs/too-many-lists/production-unsafe-deque/final-code.html

[wzxzhuxi]

完结撒花！

[ChunyuPCY]

💪

[liegle]

疑惑 13.7.9 中

我发现 split_before 有四种潜在的情况：

• 正常情况
• 正常情况，但 prev 是幽灵节点
• 幽灵节点情况，我们返回整个列表，然后变成空列表
• 幽灵节点情况，但列表是空的，所以什么也不做，返回空列表

好像第二种情况并没有正确处理？目前的代码 prev 是幽灵节点时，依然会会 let output_front = self.list.front，导致返回的列表 front 是 self.list.front，而 back 是 None。split_after 也有类似的情况

作者说

你可能注意到，我们没有处理 prev 是幽灵节点的情况。但据我所知，其他一切都只是顺便做了正确的事。等我们写测试的时候就知道了！

但是测试里似乎也没测到这种情况