LinkedList<T> 是一个双向链表,每个节点包含一个值以及指向下一个和上一个节点的指针。在两端提供 O(1) 的插入/删除操作,但索引操作是 O(n)。通常比 Vec 慢,且很少需要;对于队列操作,通常更推荐使用 VecDeque。
LinkedList<T>
Vec
VecDeque
用自己的话写下这一站的结论。