Module alloc::collections::linked_list

1.0.0 · source ·
Expand description

具有所属节点的双向链表。

LinkedList 允许在恒定时间内在任一端推送和弹出元素。

NOTE: 使用 VecVecDeque 几乎总是更好,因为基于数组的容器通常更快,内存效率更高,并且可以更好地利用 CPU 缓存。

Structs

  • CursorExperimental
    LinkedList 上的游标。
  • CursorMutExperimental
    带有编辑操作的 LinkedList 上的游标。
  • DrainFilterExperimental
    通过在 LinkedList 上调用 drain_filter 生成的迭代器。
  • LinkedList 元素上的拥有的迭代器。
  • LinkedList 元素上的迭代器。
  • LinkedList 元素上的可变迭代器。
  • 具有所属节点的双向链表。