Module collections::linked_list [] [src]

A doubly-linked list with owned nodes.

The LinkedList allows pushing and popping elements at either end and is thus efficiently usable as a double-ended queue.

Reexports

use core::prelude::v1::*;
use alloc::boxed::Box;
use core::cmp::Ordering;
use core::fmt;
use core::hash::{Hasher, Hash};
use core::iter::FromIterator;
use core::mem;
use core::ptr::Shared;

Structs

IntoIter

An iterator over mutable references to the items of a LinkedList.

Iter

An iterator over references to the items of a LinkedList.

IterMut

An iterator over mutable references to the items of a LinkedList.

LinkedList

A doubly-linked list.

Node
Rawlink

Functions

assert_covariance
link_no_prev

Clear the .prev field on next, then return Some(next)

Type Definitions

Link