3 持久化单向链表栈

原文链接: https://rust-unofficial.github.io/too-many-lists/third.html

好，我们已经掌握了可变单链表栈。

接下来从单一所有权转向共享所有权，写一个持久化不可变单链表。这正是函数式程序员熟悉和喜爱的那种链表。你可以取头或尾，把一个人的头接到另一个人的尾巴上……基本上就这些。不可变性真是厉害。

过程中我们主要熟悉 Rc 和 Arc，这也会为下一个改变游戏规则的链表铺路。

新建一个名为 third.rs 的文件：

1
2
3
4
5

// 在 lib.rs 中

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

这次不复制粘贴。这是全新开工。