Struct Double

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

Double is a double linked list referencing the head, the tail node node and the length of the list.

Implementations

impl<T> Double<T>

where T: Debug + PartialEq + Clone,

pub fn new() -> Self

Create a new instance of the Double linked list.

pub fn append(&mut self, value: T)

Append a new value to the end of the list.

pub fn remove(&mut self, value: T) -> Result<bool, Error>

Remove a node from the list. Returns true if the value is found and removed. If the value is not found, it returns an error.

pub fn search(&self, value: T) -> Result<bool, Error>

Search for a value in the list, returns true if the value is found. If the value is not found, it returns an error.

pub fn update(&mut self, old_value: T, new_value: T) -> Result<bool, Error>

Update a value in the list, returns true if the value is found and updated. If the value is not found, it returns an error.

pub fn from_vec(values: Vec<T>) -> Self

Create a new instance of the double linked list from a vector.

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

Remove the last node from the list. Returns the value of the removed node. If the list is empty, it returns an error.

pub fn print(&self)

pub fn is_empty(&self) -> bool

Check if the list is empty.

pub fn get(&self, index: usize) -> Result<Option<T>, Error>

Get an element from the list by index. Returns an error if the list is empty or the index is out of bounds. If the index is valid, it returns the value of the node.

Trait Implementations

impl<T: Debug> Debug for Double<T>

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

Formats the value using the given formatter.

impl<T> Default for Double<T>

where T: Debug + PartialEq + Clone,

fn default() -> Self

Returns the “default value” for a type.