diff --git a/src/data_structures.rs b/src/data_structures.rs index 6f1e887..a3280bf 100644 --- a/src/data_structures.rs +++ b/src/data_structures.rs @@ -222,50 +222,3 @@ impl Stack { self.stack.last() } } - - -struct Node { - value: T, - prev: Option>>, - next: Option>>, -} - -type Link = Option>>; - -pub struct List { - head: Link, - tail: Link -} - -impl List { - pub fn new() -> Self { - List { head: None, tail: None } - } - // Access node by index - pub fn get_node(&self, index: usize) -> Option<&Node> { - let mut current_node = self.head.as_ref().map(|boxed_node| &**boxed_node); - let mut current_index = 0; - - while let Some(node) = current_node { - if current_index == index { - return Some(node); - } - current_node = node.next.as_ref().map(|boxed_node| &**boxed_node); - current_index += 1; - } - - None - } - pub fn insert_before(insertion_node:Node,node:Node) -> Self { - //TODO: Implement Insert Before - List{head:None,tail:None} - } - pub fn insert_after(insertion_node:Node,node:Node) -> Self { - //TODO: Implement Insert After - List{head:None,tail:None} - } - pub fn delete(&self,index:usize) -> Self { - //TODO: Implement Delete - List{head:None,tail:None} - } -}