alloc::collections::linked_list - Rust
Description: API documentation for the Rust `linked_list` mod in crate `alloc`.
Keywords: rust, rustlang, rust-lang, linked_list

# 1.0.0[−][src]Module alloc::collections::linked_list

A doubly-linked list with owned nodes.

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

Almost always it is better to use `Vec` or `VecDeque` instead of `LinkedList`. In general, array-based containers are faster, more memory efficient and make better use of CPU cache.

## Structs

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.
DrainFilter | Experimental An iterator produced by calling `drain_filter` on LinkedList.