Struct lists::linked::singly::node::Node

pub struct Node<T> {
    pub next: Option<NonNull<Node<T>>>,
    pub value: T,
}

Node for representing values in a [SinglyLinkedList].

Fields

next: Option<NonNull<Node<T>>>

Next Node within the [SinglyLinkedList].

value: T

Value of the Node.

Implementations

impl<T> Node<T>

pub const fn new(value: T) -> Self

Creates a new Node with the coresponding value and a Nonein the next field.

Example

let node = Node::new("New Node");
assert_eq!(node.next, None);
assert_eq!(node.value, "New Node");

pub fn into_box(self) -> Box<Self>

Converts the Node into a Box-ed version of the Node.

Example

let boxed_node = Node::new(5).into_box();
assert_eq!(boxed_node, Box::new(Node::new(5)));

pub fn into_non_null(self) -> NonNull<Self>

Converts the Node into a Box, then converts the Box into a NonNull of the Node.

Example

let ptr = Node::new(5).into_non_null();
let value = unsafe { &ptr.as_ref().value };
 
assert_eq!(value, &5);

Safety

• Converts the Node into a Box before NonNull conversion, ptr should always be valid.

Trait Implementations

impl<T: Debug> Debug for Node<T>

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

Formats the value using the given formatter.

impl<T: PartialEq> PartialEq<Node<T>> for Node<T>

fn eq(&self, other: &Self) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=.