Box Based Linked List

有了上一节的铺垫，本节我们需要完成的事情相对而言就少得多。上一节中提到Rc链表虽然带来了$O(1)$级别的尾部插入操作，但是也让一些比较频繁的正常操作变得繁重与缓慢，其原因主要在于Rc的引用计数机制导致它产生了巨大的额外开销。为了避免这种开销，我们选择了另一种比较轻量智能指针Box指针来制作链表，其节点数据结构如下：

#![allow(unused)]
fn main() {
pub struct LinkedListNode<T> {
    value: T,
    next: Option<Box<LinkedListNode<T>>>,
}
}

2. 如何建立LinkedList的数据结构