Add LinkedList in Rust

Author: kelvins

README.md

@@ -39,7 +39,7 @@ Com o objetivo de alcançar uma abrangência maior e encorajar novas pessoas a c
 | [Fila Encadeada Dinâmica][19]             | [C/C++](./src/c/FilaEncadeadaDinamica.c) | Java | Python | Go | Ruby | JS | Pascal | Swift | Rust |
 | [Grafo][20]                               | [C/C++](./src/c/Grafos.c) | Java | Python | Go | Ruby | JS |  Pascal | Swift | Rust |
 | [Lista Circular Ligada][52]               | [C/C++](./src/c/ListaCircularLigada.c) | Java | [Python](./src/python/lista_encadeada_circular.py) | Go | Ruby | JS |  Pascal | Swift | Rust |
-| [Lista Encadeada][22]                     | C/C++ | Java | [Python](./src/python/lista_encadeada.py) | Go | [Ruby](./src/ruby/Lista_encadeada.rb) | [JS](./src/javascript/ListaSimplesmenteEncadeada.js) |  Pascal | Swift | Rust |
+| [Lista Encadeada][22]                     | C/C++ | Java | [Python](./src/python/lista_encadeada.py) | Go | [Ruby](./src/ruby/Lista_encadeada.rb) | [JS](./src/javascript/ListaSimplesmenteEncadeada.js) |  Pascal | Swift | [Rust](./src/rust/linked_list.rs) |
 | [Lista Duplamente Encadeada][23]          | [C/C++](./src/c/ListaDuplamenteEncadeada.c) | [Java](./src/java/ListaDuplamenteEncadeada.java) | [Python](./src/python/lista_duplamente_encadeada.py) | Go | [Ruby](./src/ruby/Lista_duplamente_encadeada.rb)| [JS](./src/javascript/ListaDuplamenteEncadeada.js) | Pascal | Swift | Rust |
 | [Lista Ligada Não Ordenada][24]           | [C/C++](./src/c/ListaLigadaNaoOrdenada.c) | Java | Python | [Go](src/go/listasequencialnaoordenada/listaSequencialNaoOrdenada.go) | Ruby | JS | Pascal | Swift | Rust |
 | Lista Sequencial Ordenada           | [C/C++](./src/c/ListaSequencialOrdenada.c) | Java | [Python](./src/python/lista_sequencial_ordenada.py) | [Go](src/go/listasequencialordenada/listaSequencialOrdenada.go) | Ruby | JS |  Pascal | Swift | Rust |

src/rust/linked_list.rs

@@ -0,0 +1,51 @@
+#[derive(Debug)]
+struct Node<T> {
+    data: T,
+    next: Option<Box<Node<T>>>,
+}
+
+#[derive(Debug)]
+struct LinkedList<T> {
+    head: Option<Box<Node<T>>>,
+    size: usize,
+}
+
+impl<T> LinkedList<T> {
+    pub fn new() -> Self {
+        LinkedList {
+            head: None,
+            size: 0,
+        }
+    }
+
+    pub fn len(&self) -> usize {
+        self.size
+    }
+
+    pub fn push(&mut self, data: T) {
+        self.head = Some(Box::new(Node {
+            data: data,
+            next: self.head.take(),
+        }));
+        self.size += 1;
+    }
+
+    pub fn pop(&mut self) -> Option<T> {
+        self.head.take().map(|h| {
+            self.head = h.next;
+            self.size -= 1;
+            h.data
+        })
+    }
+}
+
+fn main() {
+    let mut linked_list: LinkedList<u16> = LinkedList::new();
+    linked_list.push(1);
+    linked_list.push(2);
+    linked_list.push(3);
+    println!("{:#?}", linked_list);
+    linked_list.pop();
+    println!("{:#?}", linked_list);
+    println!("Linked List Length: {}", linked_list.len());
+}