用rust实现简单的双向链表
📅 2022-03-10
本文将通过实现一个简单的双向链表，理解Rust中的引用计数 (Rc)、引用单元 (RefCell) 和内部可变性 (Interior Mutability) 的概念。
双向链表是一种常见的数据结构，它允许我们在节点之间向前或向后遍历。为了实现双向链表，我们需要存储指向下一个和前一个节点的指针。然而，Rust的所有权系统会带来一些挑战。例如，因为简单使用引用(reference)可能会导致悬垂指针(dangling pointer）问题，这在Rust中是无法编译通过的。
...