📝
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?

一个不安全的队列

引用计数内部可变性的东西有点失控了。一般来说, Rust 不会真的指望你去做那种事吧?好吧,是也不是。Rc 和 Refcell 可以很好地处理简单的情况,但它们可能会变得笨拙。尤其是如果你想避免这件事的发生。一定有更好的办法!

在本章中,我们将返回到单链接表,并实现一个单链接队列,以便深入了解原始指针和不安全的 Rust。

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

// in lib.rs

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

我们的代码将主要来自second.rs,因为队列在链接列表世界中主要是对堆栈的增强。 尽管如此,我们还是要从头开始,因为我们要解决一些基本问题,而布局又不能解决。

Previous最终代码Next布局

Last updated 4 years ago

Was this helpful?