V2EX › kof12345 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

2015-09-09 19:32:42 +08:00

回复了 morefreeze 创建的主题 › C › 递归里操作 list 是不是作死

@morefreeze
好吧，我承认写得太简单了。
前提是，你的递归流程不可以删除比 it 更前的元素，但可以删除 it 指向的元素。
例如 it 指向 [0, 1, 2, 3] 的 1 ，后面的递归流程可以删除 1 / 2 / 3 。
如果我理解错了，请无视我的回答。
如果确实是这样理解，还没有留意到 insert_after 比 insert_before 好吗？
继续上面的例子，如果递归流程真的删掉 1 / 2 / 3 ，那下一个元素在 0 之后插入也是对的。

2015-09-09 15:44:32 +08:00

回复了 morefreeze 创建的主题 › C › 递归里操作 list 是不是作死

比如 list 长度是 3 ， it 指向下标 1 ，如果两次释放后， it 相当于被释放掉了，之后再申请的话， it 已经找不到新元素的位置了
================================================
改变迭代器位置，所有 insert 操作改为 insert_after 。