Merge pull request #1 from dirk122119/feature/singlylinklist

Feature/singlylinklist

Author: dirk122119

DSA/link-list/Cargo.lock

@@ -0,0 +1,8 @@
+[package]
+name = "link-list"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]

DSA/link-list/Cargo.toml

@@ -0,0 +1,3 @@
+## Link List
+### ready to understand
+- [] ref mut self

DSA/link-list/readme.md

@@ -0,0 +1,288 @@
+#[derive(Debug)]
+struct Node<T> {
+    val: T,
+    next: Option<Box<Node<T>>>,
+}
+
+#[derive(Debug)]
+struct MyLinkedList<T> {
+    head: Option<Box<Node<T>>>,
+}
+
+#[warn(unused_mut)]
+impl<T> Node<T> {
+    fn new(val: T) -> Box<Node<T>> {
+        Box::new(Node {
+            val: val,
+            next: None,
+        })
+    }
+}
+#[warn(unused_mut)]
+impl<T: std::fmt::Debug + Clone + Copy> MyLinkedList<T> {
+
+    fn new() -> Self {
+        MyLinkedList {
+            head: None,
+        }
+    }
+
+    fn get(&self, index: i32) -> Option<T> {
+        let mut current = &self.head;
+        let mut i = 0;
+        while let Some(ref node) = current {
+            if i == index {
+                return Some(node.val.clone());
+            }
+            current = &node.next;
+            i += 1;
+        }
+        None
+    }
+
+    
+    fn add_at_head(&mut self, val: T) {
+        let new_node = Box::new(Node{ val, next: self.head.take() });
+        self.head = Some(new_node);
+    }
+    
+    fn add_at_tail(&mut self, val: T) {
+        let new_node = Node::new(val);
+        match self.head {
+            None => {
+                self.head = Some(new_node);
+                return;
+            },
+            Some(ref mut current) => {
+                let mut current = current.as_mut();
+                while let Some(ref mut next_node) = current.next {
+                    current = next_node;
+                }
+                current.next = Some(new_node);
+            }
+        }
+    }
+    
+    fn add_at_index(&mut self, index: i32, val: T) {
+        if index == 0 {
+            self.add_at_head(val);
+            return;
+        }
+        let mut i = 1;
+        let mut current = match self.head.as_mut(){
+            Some(node) => node,
+            None => return,
+        };
+        while i< index {
+            match current.next.as_mut() {
+                Some(next_node) => {
+                    current = next_node;
+                    i += 1;
+                }
+                None => return,
+            }
+        }
+        current.next = Some(Box::new(Node{val, next: current.next.take()}));
+    }
+    fn delete_at_index(&mut self, index: i32) {
+        if index == 0 {
+        match self.head.take() {
+                Some(node) => self.head = node.next,
+                None => return,
+            }
+            return;
+        }
+        let mut i = 1;
+        let mut current = match self.head.as_mut(){
+            Some(node) => node,
+            None => return,
+        };
+        while i< index {
+            match current.next.as_mut() {
+                Some(next_node) => {
+                    current = next_node;
+                    i += 1;
+                }
+                None => return,
+            }
+        }
+        let mut next_node = match current.next.take() {
+            Some(next_node) =>next_node.next,
+            None => return,
+        };
+        current.next = next_node;
+
+    }
+}
+
+
+
+
+pub fn add(left: usize, right: usize) -> usize {
+    left + right
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn it_works() {
+        let result = add(2, 2);
+        assert_eq!(result, 4);
+    }
+
+    #[test]
+    fn test_init_linklist() {
+        let mut list:MyLinkedList<i32> = MyLinkedList::new();
+        assert_eq!(list.head.is_none(), true);
+    }
+
+    #[test]
+    fn test_add_at_head() {
+        let mut list:MyLinkedList<i32> = MyLinkedList::new();
+        list.add_at_head(1);
+        list.add_at_head(2);
+
+        let mut val_vec = vec![];
+        let mut current = &list.head;
+        while let Some(ref node) = current {
+            val_vec.push(node.val);
+            current = &node.next;
+        }
+        assert_eq!(val_vec, [2,1]);
+    }
+
+    #[test]
+    fn test_add_at_tail() {
+        let mut list:MyLinkedList<i32> = MyLinkedList::new();
+        list.add_at_tail(1);
+        list.add_at_tail(2);
+
+        let mut val_vec = vec![];
+        let mut current = &list.head;
+        while let Some(ref node) = current {
+            val_vec.push(node.val);
+            current = &node.next;
+        }
+        assert_eq!(val_vec, [1,2]);
+    }
+
+    #[test]
+    fn test_add_at_index_0() {
+        let mut list:MyLinkedList<i32> = MyLinkedList::new();
+        list.add_at_index(0, 1);
+        list.add_at_index(0, 2);
+        list.add_at_index(0, 3);
+
+        let mut val_vec = vec![];
+        let mut current = &list.head;
+        while let Some(ref node) = current {
+            val_vec.push(node.val);
+            current = &node.next;
+        }
+        println!("{:?}", list);
+        assert_eq!(val_vec, [3,2,1]);
+    }
+
+    #[test]
+    fn test_add_at_index_1() {
+        let mut list:MyLinkedList<i32> = MyLinkedList::new();
+
+        list.add_at_index(0, 1);
+        list.add_at_index(1, 2);
+        list.add_at_index(1, 3);
+        list.add_at_index(1, 1);
+
+        let mut val_vec = vec![];
+        let mut current = &list.head;
+        while let Some(ref node) = current {
+            val_vec.push(node.val);
+            current = &node.next;
+        }
+        println!("{:?}", list);
+        assert_eq!(val_vec, [1,1,3,2]);
+    }
+    #[test]
+    fn test_delete_at_index_0_in_none_node() {
+        let mut list:MyLinkedList<i32> = MyLinkedList::new();
+        list.delete_at_index(0);
+
+        let mut val_vec = vec![];
+        let mut current = &list.head;
+        while let Some(ref node) = current {
+            val_vec.push(node.val);
+            current = &node.next;
+        }
+        println!("{:?}", list);
+        assert_eq!(val_vec, []);
+    }
+    
+    #[test]
+    fn test_delete_at_index_0() {
+        let mut list:MyLinkedList<i32> = MyLinkedList::new();
+        list.add_at_index(0, 1);
+        list.add_at_index(0, 2);
+        list.add_at_index(0, 3);
+        list.delete_at_index(0);
+
+        let mut val_vec = vec![];
+        let mut current = &list.head;
+        while let Some(ref node) = current {
+            val_vec.push(node.val);
+            current = &node.next;
+        }
+        println!("{:?}", list);
+        assert_eq!(val_vec, [2,1]);
+    }
+
+    #[test]
+    fn test_delete_at_index_1() {
+        let mut list:MyLinkedList<i32> = MyLinkedList::new();
+        list.add_at_index(0, 1);
+        list.add_at_index(0, 2);
+        list.add_at_index(0, 3);
+        list.delete_at_index(1);
+
+        let mut val_vec = vec![];
+        let mut current = &list.head;
+        while let Some(ref node) = current {
+            val_vec.push(node.val);
+            current = &node.next;
+        }
+        println!("{:?}", list);
+        assert_eq!(val_vec, [3,1]);
+    }
+    #[test]
+    fn test_delete_at_index_2() {
+        let mut list:MyLinkedList<i32> = MyLinkedList::new();
+        list.add_at_index(0, 1);
+        list.add_at_index(0, 2);
+        list.add_at_index(0, 3);
+        list.add_at_index(0, 4);
+        list.delete_at_index(2);
+
+        let mut val_vec = vec![];
+        let mut current = &list.head;
+        while let Some(ref node) = current {
+            val_vec.push(node.val);
+            current = &node.next;
+        }
+        println!("{:?}", list);
+        assert_eq!(val_vec, [4,3,1]);
+    }
+
+    #[test]
+    fn test_get() {
+        let mut list:MyLinkedList<i32> = MyLinkedList::new();
+        list.add_at_index(0, 1);
+        list.add_at_index(0, 2);
+        list.add_at_index(0, 3);
+        list.add_at_index(0, 4);
+        list.get(2);
+
+        assert_eq!(list.get(2), Some(2));
+    }
+
+
+}

DSA/link-list/src/lib.rs

@@ -0,0 +1 @@
+{"rustc_fingerprint":266065799865256242,"outputs":{"4614504638168534921":{"success":true,"status":"","code":0,"stdout":"rustc 1.77.2 (25ef9e3d8 2024-04-09)\nbinary: rustc\ncommit-hash: 25ef9e3d85d934b27d9dada2f9dd52b1dc63bb04\ncommit-date: 2024-04-09\nhost: aarch64-apple-darwin\nrelease: 1.77.2\nLLVM version: 17.0.6\n","stderr":""},"15729799797837862367":{"success":true,"status":"","code":0,"stdout":"___\nlib___.rlib\nlib___.dylib\nlib___.dylib\nlib___.a\nlib___.dylib\n/Users/he8477/.rustup/toolchains/stable-aarch64-apple-darwin\noff\npacked\nunpacked\n___\ndebug_assertions\npanic=\"unwind\"\nproc_macro\ntarget_arch=\"aarch64\"\ntarget_endian=\"little\"\ntarget_env=\"\"\ntarget_family=\"unix\"\ntarget_feature=\"aes\"\ntarget_feature=\"crc\"\ntarget_feature=\"dit\"\ntarget_feature=\"dotprod\"\ntarget_feature=\"dpb\"\ntarget_feature=\"dpb2\"\ntarget_feature=\"fcma\"\ntarget_feature=\"fhm\"\ntarget_feature=\"flagm\"\ntarget_feature=\"fp16\"\ntarget_feature=\"frintts\"\ntarget_feature=\"jsconv\"\ntarget_feature=\"lor\"\ntarget_feature=\"lse\"\ntarget_feature=\"neon\"\ntarget_feature=\"paca\"\ntarget_feature=\"pacg\"\ntarget_feature=\"pan\"\ntarget_feature=\"pmuv3\"\ntarget_feature=\"ras\"\ntarget_feature=\"rcpc\"\ntarget_feature=\"rcpc2\"\ntarget_feature=\"rdm\"\ntarget_feature=\"sb\"\ntarget_feature=\"sha2\"\ntarget_feature=\"sha3\"\ntarget_feature=\"ssbs\"\ntarget_feature=\"vh\"\ntarget_has_atomic=\"128\"\ntarget_has_atomic=\"16\"\ntarget_has_atomic=\"32\"\ntarget_has_atomic=\"64\"\ntarget_has_atomic=\"8\"\ntarget_has_atomic=\"ptr\"\ntarget_os=\"macos\"\ntarget_pointer_width=\"64\"\ntarget_vendor=\"apple\"\nunix\n","stderr":""}},"successes":{}}

DSA/link-list/target/.rustc_info.json

@@ -0,0 +1,3 @@
+Signature: 8a477f597d28d172789f06886806bc55
+# This file is a cache directory tag created by cargo.
+# For information about cache directory tags see https://bford.info/cachedir/

DSA/link-list/target/CACHEDIR.TAG

@@ -0,0 +1 @@
+This file has an mtime of when this was started.

DSA/link-list/target/debug/.cargo-lock

@@ -0,0 +1,3 @@
+{"$message_type":"diagnostic","message":"variable does not need to be mutable","code":{"code":"unused_mut","explanation":null},"level":"warning","spans":[{"file_name":"src/lib.rs","byte_start":2740,"byte_end":2753,"line_start":109,"line_end":109,"column_start":13,"column_end":26,"is_primary":true,"text":[{"text":"        let mut next_node = match current.next.take() {","highlight_start":13,"highlight_end":26}],"label":null,"suggested_replacement":null,"suggestion_applicability":null,"expansion":null}],"children":[{"message":"the lint level is defined here","code":null,"level":"note","spans":[{"file_name":"src/lib.rs","byte_start":329,"byte_end":339,"line_start":21,"line_end":21,"column_start":8,"column_end":18,"is_primary":true,"text":[{"text":"#[warn(unused_mut)]","highlight_start":8,"highlight_end":18}],"label":null,"suggested_replacement":null,"suggestion_applicability":null,"expansion":null}],"children":[],"rendered":null},{"message":"remove this `mut`","code":null,"level":"help","spans":[{"file_name":"src/lib.rs","byte_start":2740,"byte_end":2744,"line_start":109,"line_end":109,"column_start":13,"column_end":17,"is_primary":true,"text":[{"text":"        let mut next_node = match current.next.take() {","highlight_start":13,"highlight_end":17}],"label":null,"suggested_replacement":"","suggestion_applicability":"MachineApplicable","expansion":null}],"children":[],"rendered":null}],"rendered":"\u001b[0m\u001b[1m\u001b[33mwarning\u001b[0m\u001b[0m\u001b[1m: variable does not need to be mutable\u001b[0m\n\u001b[0m   \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m--> \u001b[0m\u001b[0msrc/lib.rs:109:13\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m|\u001b[0m\n\u001b[0m\u001b[1m\u001b[38;5;12m109\u001b[0m\u001b[0m \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m|\u001b[0m\u001b[0m \u001b[0m\u001b[0m        let mut next_node = match current.next.take() {\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m| \u001b[0m\u001b[0m            \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m----\u001b[0m\u001b[0m\u001b[1m\u001b[33m^^^^^^^^^\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m| \u001b[0m\u001b[0m            \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m|\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m| \u001b[0m\u001b[0m            \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12mhelp: remove this `mut`\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m|\u001b[0m\n\u001b[0m\u001b[1m\u001b[38;5;10mnote\u001b[0m\u001b[0m: the lint level is defined here\u001b[0m\n\u001b[0m   \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m--> \u001b[0m\u001b[0msrc/lib.rs:21:8\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m|\u001b[0m\n\u001b[0m\u001b[1m\u001b[38;5;12m21\u001b[0m\u001b[0m  \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m|\u001b[0m\u001b[0m \u001b[0m\u001b[0m#[warn(unused_mut)]\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m| \u001b[0m\u001b[0m       \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;10m^^^^^^^^^^\u001b[0m\n\n"}
+{"$message_type":"diagnostic","message":"variable does not need to be mutable","code":{"code":"unused_mut","explanation":null},"level":"warning","spans":[{"file_name":"src/lib.rs","byte_start":3185,"byte_end":3193,"line_start":137,"line_end":137,"column_start":13,"column_end":21,"is_primary":true,"text":[{"text":"        let mut list:MyLinkedList<i32> = MyLinkedList::new();","highlight_start":13,"highlight_end":21}],"label":null,"suggested_replacement":null,"suggestion_applicability":null,"expansion":null}],"children":[{"message":"`#[warn(unused_mut)]` on by default","code":null,"level":"note","spans":[],"children":[],"rendered":null},{"message":"remove this `mut`","code":null,"level":"help","spans":[{"file_name":"src/lib.rs","byte_start":3185,"byte_end":3189,"line_start":137,"line_end":137,"column_start":13,"column_end":17,"is_primary":true,"text":[{"text":"        let mut list:MyLinkedList<i32> = MyLinkedList::new();","highlight_start":13,"highlight_end":17}],"label":null,"suggested_replacement":"","suggestion_applicability":"MachineApplicable","expansion":null}],"children":[],"rendered":null}],"rendered":"\u001b[0m\u001b[1m\u001b[33mwarning\u001b[0m\u001b[0m\u001b[1m: variable does not need to be mutable\u001b[0m\n\u001b[0m   \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m--> \u001b[0m\u001b[0msrc/lib.rs:137:13\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m|\u001b[0m\n\u001b[0m\u001b[1m\u001b[38;5;12m137\u001b[0m\u001b[0m \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m|\u001b[0m\u001b[0m \u001b[0m\u001b[0m        let mut list:MyLinkedList<i32> = MyLinkedList::new();\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m| \u001b[0m\u001b[0m            \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m----\u001b[0m\u001b[0m\u001b[1m\u001b[33m^^^^\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m| \u001b[0m\u001b[0m            \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m|\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m| \u001b[0m\u001b[0m            \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12mhelp: remove this `mut`\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m|\u001b[0m\n\u001b[0m    \u001b[0m\u001b[0m\u001b[1m\u001b[38;5;12m= \u001b[0m\u001b[0m\u001b[1mnote\u001b[0m\u001b[0m: `#[warn(unused_mut)]` on by default\u001b[0m\n\n"}
+{"$message_type":"diagnostic","message":"2 warnings emitted","code":null,"level":"warning","spans":[],"children":[],"rendered":"\u001b[0m\u001b[1m\u001b[33mwarning\u001b[0m\u001b[0m\u001b[1m: 2 warnings emitted\u001b[0m\n\n"}

DSA/link-list/target/debug/.fingerprint/link-list-676a9b0ed483bcfc/dep-test-lib-link-list

@@ -0,0 +1 @@
+e68ff8cc1156d952

DSA/link-list/target/debug/.fingerprint/link-list-676a9b0ed483bcfc/invoked.timestamp

@@ -0,0 +1 @@
+{"rustc":16006274961074835420,"features":"[]","declared_features":"","target":15571544720188531249,"profile":13957322908208868000,"path":17523903030608720598,"deps":[],"local":[{"CheckDepInfo":{"dep_info":"debug/.fingerprint/link-list-676a9b0ed483bcfc/dep-test-lib-link-list"}}],"rustflags":[],"metadata":7797948686568424061,"config":2202906307356721367,"compile_kind":0}

DSA/link-list/target/debug/.fingerprint/link-list-676a9b0ed483bcfc/output-test-lib-link-list

@@ -0,0 +1 @@
+This file has an mtime of when this was started.

DSA/link-list/target/debug/.fingerprint/link-list-676a9b0ed483bcfc/test-lib-link-list

@@ -0,0 +1 @@
+f0e36d108808a603

DSA/link-list/target/debug/.fingerprint/link-list-676a9b0ed483bcfc/test-lib-link-list.json

@@ -0,0 +1 @@
+{"rustc":16006274961074835420,"features":"[]","declared_features":"","target":15571544720188531249,"profile":14400670141151969058,"path":17523903030608720598,"deps":[],"local":[{"CheckDepInfo":{"dep_info":"debug/.fingerprint/link-list-828dc97d2427cddd/dep-lib-link-list"}}],"rustflags":[],"metadata":7797948686568424061,"config":2202906307356721367,"compile_kind":0}