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

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

Cursor Experimental

A cursor over a `LinkedList`.

CursorMut Experimental

A cursor over a `LinkedList` with editing operations.

DrainFilter Experimental

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