Struct structures::doublylist::DoublyList

pub struct DoublyList<T> { /* fields omitted */ }

Doubly Linked List

Examples

use structures::doublylist::DoublyList;

let mut list = DoublyList::new();

list.push_front(1);

assert_eq!(list.pop_back(), Some(1));

Methods

impl<T> DoublyList<T>

pub fn new() -> Self

pub fn is_empty(&self) -> bool

pub fn len(&self) -> usize

pub fn front(&self) -> Option<Ref<T>>

pub fn back(&self) -> Option<Ref<T>>

pub fn push_front(&mut self, data: T)

pub fn push_back(&mut self, data: T)

pub fn pop_front(&mut self) -> Option<T>

pub fn pop_back(&mut self) -> Option<T>

Trait Implementations

impl<T> IntoIterator for DoublyList<T>

type Item = T

The type of the elements being iterated over.

type IntoIter = IntoIter<T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T> Extend<T> for DoublyList<T>

fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

impl<T> Drop for DoublyList<T>

fn drop(&mut self)

Executes the destructor for this type.

impl<T> Default for DoublyList<T>

fn default() -> Self

Returns the "default value" for a type.

impl<T> FromIterator<T> for DoublyList<T>

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a value from an iterator.