Struct c_linked_list::CLinkedListConst

[+] Show declaration

pub struct CLinkedListConst<T, N: Fn(&T) -> *const T> { /* fields omitted */ }

[−] Expand description

Wraps a C linked list comprised of const pointers between nodes.

Methods

impl<'a, T: 'a, N: Fn(&T) -> *const T + 'a> CLinkedListConst<T, N>

[−]

pub unsafe fn from_ptr(head: *const T, next: N) -> CLinkedListConst<T, N>

[−]

Construct a CLinkedListConst by wrapping a C linked list. head points to the head element of the list or is NULL for a list of length 0. next is a function that takes a node and returns a pointer to the next element.

Example

To wrap this C type.

struct LinkedListNode {
    int value;
    const struct LinkedListNode *next;
};

Call this function as CLinkedListConst::from_ptr(ptr_to_head, |n| n.next).

Unsafety

This function is unsafe because it is up to the caller to ensure that head is valid.

Important traits for CLinkedListConstIter<'a, T, N>

impl<'a, T: 'a, N: Fn(&T) -> *const T + 'a> Iterator for CLinkedListConstIter<'a, T, N> type Item = &'a T;

pub fn iter(&'a self) -> CLinkedListConstIter<'a, T, N>

[−]

Iterate over the linked list, returning immutable references to the nodes of the list.

pub fn is_empty(&self) -> bool

[−]

Returns true if the list is empty.

pub fn len(&self) -> usize

[−]

Calculates the length of the list. This is an O(n) operation.

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

[−]

Provides a reference to the front element in the list, or None if the list is empty.

Trait Implementations

impl<'a, T: 'a, N: Fn(&T) -> *const T + 'a> IntoIterator for &'a CLinkedListConst<T, N>

[+]

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = CLinkedListConstIter<'a, T, N>

Which kind of iterator are we turning this into?

Important traits for CLinkedListConstIter<'a, T, N>

impl<'a, T: 'a, N: Fn(&T) -> *const T + 'a> Iterator for CLinkedListConstIter<'a, T, N> type Item = &'a T;

fn into_iter(self) -> CLinkedListConstIter<'a, T, N>

[−]

Creates an iterator from a value.

impl<'a, T: Debug + 'a, N: Fn(&T) -> *const T + 'a> Debug for CLinkedListConst<T, N>

[+]

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

[−]

Formats the value using the given formatter.