📝
too-many-list-zh
  • 目录
  • 介绍
  • 一个糟糕的单链栈
    • 布局
    • New
    • 所有权
    • Push
    • Pop
    • 测试
    • Drop
    • 最终代码
  • 一个还行的单链栈
    • Option
    • Generic
    • Peek
    • IntoIter
    • Iter
    • IterMut
    • 最终代码
  • 一个不可变栈
    • 布局
    • 基础
    • Drop
    • Arc
    • 最终代码
  • 一个糟糕但安全的双向队列
    • 布局
    • 构建
    • 任务分解
    • Peek
    • 对称情况
    • Iteration
    • 最终代码
  • 一个不安全的队列
    • 布局
    • UnSafe
    • 基础
    • 拓展
    • 最终代码
  • 一个还行不安全双向队列
  • 一堆无聊的清单
    • 双重单链表
Powered by GitBook
On this page

Was this helpful?

一个糟糕但安全的双向队列

现在我们已经看到了Rc并听说了内部的可变性,这给了我们一个有趣的想法。。。也许我们可以通过修改。如果是这样的话,也许我们可以完全安全地实现一个双链表!

在这个过程中,我们将熟悉内部的易变性,并可能学习到安全并不意味着正确的艰难方法。双重链表很难,我总是在某个地方犯错误。

让我们添加一个名为 fourth.rs 的新文件:

// in lib.rs

pub mod first;
pub mod second;
pub mod third;
pub mod fourth;

这将是另一个 clean-room 操作,尽管像往常一样,我们可能会找到一些可以逐字应用的逻辑。

免责声明: 这一章基本上是一个示范,这是一个非常坏的主意。

Previous最终代码Next布局

Last updated 4 years ago

Was this helpful?