Struct orzir_core::list::List

pub struct List<K, N>
where
    K: Copy + Eq + Hash,
    N: ListNode<K>,
{ /* private fields */ }

Implementations

impl<K, N> List<K, N>

where K: Copy + Eq + Hash, N: ListNode<K>,

pub fn is_empty(&self) -> bool

pub fn front(&self) -> Option<K>

pub fn back(&self) -> Option<K>

pub fn node(&self, key: K) -> Option<&N>

pub fn node_mut(&mut self, key: K) -> Option<&mut N>

pub fn contains(&self, key: K) -> bool

pub fn insert_after(&mut self, key: K, after: K) -> Result<(), ListError<K>>

pub fn insert_before(&mut self, key: K, before: K) -> Result<(), ListError<K>>

pub fn remove(&mut self, key: K) -> Result<(), ListError<K>>

pub fn append(&mut self, key: K) -> Result<(), ListError<K>>

pub fn prepend(&mut self, key: K) -> Result<(), ListError<K>>

pub fn iter(&self) -> impl Iterator<Item = K> + '_

Trait Implementations

impl<K, N> Debug for List<K, N>

where K: Copy + Eq + Hash + Debug, N: ListNode<K> + Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<K, N> Default for List<K, N>

where K: Copy + Eq + Hash, N: ListNode<K>,

fn default() -> Self

Returns the “default value” for a type.

impl<K, N> Extend<K> for List<K, N>

where K: Copy + Eq + Hash, N: ListNode<K>,

fn extend<T>(&mut self, iter: T)

where T: IntoIterator<Item = K>,

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<'a, K, N> IntoIterator for &'a List<K, N>

where K: Copy + Eq + Hash, N: ListNode<K>,

type IntoIter = Iter<'a, K, N>

Which kind of iterator are we turning this into?

type Item = (K, &'a N)

The type of the elements being iterated over.

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.