Struct cons_rs::List

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

A singly linked list. See the crate-level documentation for more.

Implementations

impl<T> List<T>

pub const fn new() -> Self

Creates an empty List.

Examples

use cons_rs::List;

let list: List<i32> = List::new();

pub fn push(&mut self, element: T)

Prepends an element to the beginning of the List.

Examples

use cons_rs::List;
 
let mut list = List::new();

list.push(1);
assert_eq!(list.peek(), Some(&1));

list.push(2);
assert_eq!(list.peek(), Some(&2));

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

Removes the element at the front of the List, and returns it.

Examples

use cons_rs::List;
 
let mut list = List::new();
assert_eq!(list.pop(), None);

list.push(1);

assert_eq!(list.pop(), Some(1));
assert_eq!(list.pop(), None);

pub fn is_empty(&self) -> bool

Checks if the List is empty.

Examples

use cons_rs::List;
 
let mut list = List::new();
assert!(list.is_empty());

list.push(1);
assert!(!list.is_empty());

pub fn len(&self) -> usize

Returns the length of the List.

Examples

use cons_rs::List;

let mut list = List::new();
assert_eq!(list.len(), 0);

list.push(1);
assert_eq!(list.len(), 1);

pub fn peek(&self) -> Option<&T>

Returns an immutable reference to the value at the head of the List, if it exists.

Examples

use cons_rs::List;
 
let mut list = List::new();
assert_eq!(list.peek(), None);

list.push(1);
assert_eq!(list.peek(), Some(&1));

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

Returns a mutable reference to the value at the head of the List, if it exists.

Examples

use cons_rs::List;
 
let mut list = List::new();
assert_eq!(list.peek_mut(), None);

list.push(1);
assert_eq!(list.peek_mut(), Some(&mut 1));

*list.peek_mut().unwrap() = 50;
assert_eq!(list.peek_mut(), Some(&mut 50));

pub fn iter(&self) -> Iter<'_, T>

Creates an iterator that yields shared references to all the elements in the List.

To get mutable references, see iter_mut.

Examples

use cons_rs::List;
 
let mut list = List::new();

list.push(1);
list.push(2);

let mut iter = list.iter();
assert_eq!(iter.next(), Some(&2));
assert_eq!(iter.next(), Some(&1));
assert_eq!(iter.next(), None);

pub fn iter_mut(&mut self) -> IterMut<'_, T>

Creates an iterator that yields mutable references to all the elements in the List.

To get shared references, see iter.

Examples

use cons_rs::List;
 
let mut list = List::new();
 
list.push(1);
list.push(2);

for elem in list.iter_mut() {
    *elem += 10;
}

assert_eq!(list.pop(), Some(12));
assert_eq!(list.pop(), Some(11));
assert_eq!(list.pop(), None);

Trait Implementations

impl<T: Clone> Clone for List<T>

fn clone(&self) -> Self

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for List<T>

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

Formats the value using the given formatter.

impl<T> Default for List<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T> Drop for List<T>

fn drop(&mut self)

Executes the destructor for this type.

impl<T> Extend<T> for List<T>

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

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<T> FromIterator<T> for List<T>

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

Creates a value from an iterator.

impl<T> IntoIterator for List<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.