Struct LinkedList 

pub struct LinkedList<T> { /* private fields */ }

A doubly-linked list.

The name is a lie; it is actually backed by a Vec. The interface reflects what would be possible with a real linked list.

Implementations

impl<T> LinkedList<T>

pub fn new() -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn iter(&self) -> impl DoubleEndedIterator<Item = &T> + ExactSizeIterator

pub fn iter_mut( &mut self, ) -> impl DoubleEndedIterator<Item = &mut T> + ExactSizeIterator

pub fn cursor_mut_at_start<'a>(&'a mut self) -> CursorMut<'a, T>

Returns a cursor in the gap before the first element.

pub fn cursor_mut_at_end<'a>(&'a mut self) -> CursorMut<'a, T>

Returns a cursor in the gap after the last element.

Trait Implementations

impl<T> Default for LinkedList<T>

fn default() -> Self

Returns the “default value” for a type.