手把手实现 Rust 链表

其它语言：兄弟，语言学了吗？来写一个链表证明你基本掌握了语法。

Rust 语言: 兄弟，语言精通了吗？来写一个链表证明你已经精通了 Rust！

上面的对话非常真实，我们在之前的章节也讲过初学者学习 Rust 应该避免的坑，其中最重要的就是 - 不要写链表或者类似的数据结构！

而本章，你就将见识到何为真正的深坑，看完后，就知道没有提早跳进去是一个多么幸运的事。总之，在专题中，你将学会如何使用 Rust 来实现链表。

本书由 Rustt 翻译组 进行翻译，并对内容进行了一些调整，更便于国内读者阅读

专题内容翻译自英文开源书 Learning Rust With Entirely Too Many Linked Lists，但是在内容上做了一些调整(原书虽然非常棒，但是在一些内容组织和文字细节上我觉得还是可以优化下的 ：D)，希望大家喜欢。

• 手把手带你实现链表
  • 我们到底需不需要链表
  • 不太优秀的单向链表：栈
    • 数据布局
    • 基本操作
    • 最后实现
  • 还可以的单向链表
    • 优化类型定义
    • 定义 Peek 函数
    • IntoIter 和 Iter
    • IterMut以及完整代码
  • 持久化单向链表
    • 数据布局和基本操作
    • Drop、Arc 及完整代码
  • 不咋样的双端队列
    • 数据布局和基本操作
    • Peek
    • 基本操作的对称镜像
    • 迭代器
    • 最终代码
  • 不错的unsafe队列
    • 数据布局
    • 基本操作
    • Miri
    • 栈借用
    • 测试栈借用
    • 数据布局2
    • 额外的操作
    • 最终代码
  • 使用高级技巧实现链表
    • 生产级可用的双向链表
    • 双单向链表
    • 栈上的链表