alloc::collections::linked_list - Rust
Description: A doubly-linked list with owned nodes.

Skip to main content

## Module linked_list

1.36.0 · Source
Expand description

A doubly-linked list with owned nodes.

The `LinkedList` allows pushing and popping elements at either end in constant time.

NOTE: It is almost always better to use `Vec` or `VecDeque` because array-based containers are generally faster, more memory efficient, and make better use of CPU cache.

## Structs§

ExtractIf
  This `struct` is created by the `extract_if` method on `LinkedList`.
IntoIter
  An owning iterator over the elements of a `LinkedList`.
Iter
  An iterator over the elements of a `LinkedList`.
IterMut
  A mutable iterator over the elements of a `LinkedList`.
LinkedList
  A doubly-linked list with owned nodes.
CursorExperimental
  A cursor over a `LinkedList`.
CursorMutExperimental
  A cursor over a `LinkedList` with editing operations.