Breaking News: Grepper is joining You.com. Read the official announcement!

linked list in rust

Rustacean answered on March 31, 2023 Popularity 9/10 Helpfulness 4/10

answer linked list in rust

linked list in rust

Comment

// Define the List structure which contains the head node
#[derive(Clone, Debug)]
pub struct List<T> {
    pub head: Option<Node<T>>,
}

// Define the Node structure which contains the value and a reference to the next node
#[derive(Clone, Debug)]
pub struct Node<T> {
    pub value: T,
    pub next: Option<Box<Node<T>>>,
}

// Implement the List methods
impl<T: std::fmt::Debug> List<T> {
    // Create a new empty list
    pub fn new() -> List<T> {
        List { head: None }
    }

    // Add an element to the beginning of the list
    pub fn push(&mut self, value: T) {
        let new_node = Node {
            value,
            next: self.head.take().map(Box::new),
        };

        self.head = Some(new_node);
    }

    // Delete an element from the list based on LIFO
    pub fn pop(&mut self) {
        if let Some(node) = self.head.take() {
            self.head = node.next.map(|boxed_node| *boxed_node);
        }
    }

    // Return the size of the list
    pub fn len(&self) -> usize {
        let mut count = 0;
        let mut current = self.head.as_ref();
        while let Some(node) = current {
            count += 1;
            current = node.next.as_ref().map(|boxed_node| &**boxed_node);
        }
        count
    }

}

Popularity 9/10 Helpfulness 4/10 Language rust

Source: Grepper

Tags: linked-list rust

Link to this answer
Share Copy Link

Contributed on Mar 31 2023

Rustacean

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

linked list in rust

Contents

More Related Answers

linked list in rust

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.