实现 `pop_min` 方法：删除表中首次出现的最小值结点 - Githubissues

Nouzan / my-algo-rs

数据结构与算法的Rust实现

MIT License

4 stars 1 forks source link

实现 `pop_min` 方法：删除表中首次出现的最小值结点 #11

Closed Nouzan closed 4 years ago

Nouzan commented 4 years ago

该方法的实现利用了CursorMut的as_cursor方法. (参考std::collections::LinkedList)我们采用了这样一种模式：

可变游标跟踪有可能要修改的位置;
通过as_cursor派出只读先锋游标进行表的遍历, 寻找下一个可能要修改的位置;
找到下一个可能修改的位置后，让可变游标追上先锋游标.