From 1c520dce4583a9bdc8ce06ca4f5e500cccc4fea5 Mon Sep 17 00:00:00 2001
From: Nilstrieb <nilstrieb@gmail.com>
Date: Fri, 6 Aug 2021 20:26:49 +0200
Subject: [PATCH] iter

---
 src/linked_list.rs | 61 +++++++++++++++++++++++++++++++++++++++++++---
 1 file changed, 58 insertions(+), 3 deletions(-)

diff --git a/src/linked_list.rs b/src/linked_list.rs
index 8a93027..914a58a 100644
--- a/src/linked_list.rs
+++ b/src/linked_list.rs
@@ -1,9 +1,64 @@
-pub struct LinkedList {}
+use std::ptr::NonNull;
+
+#[derive(Debug)]
+pub struct LinkedList<T> {
+    start: Option<NonNull<Node<T>>>,
+    end: Option<NonNull<Node<T>>>,
+}
+
+impl<T> Clone for LinkedList<T>
+where
+    T: Clone,
+{
+    fn clone(&self) -> Self {
+        todo!()
+    }
+}
 
 pub struct Node<T> {
     value: T,
-    next: *const Node<T>,
-    prev: *const Node<T>,
+    next: Option<NonNull<Node<T>>>,
+    prev: Option<NonNull<Node<T>>>,
 }
 
+impl<T> LinkedList<T> {
+    pub fn new() -> Self<T> {
+        Self {
+            start: None,
+            end: None,
+        }
+    }
+}
 
+impl<T> IntoIterator for LinkedList<T> {
+    type Item = T;
+    type IntoIter = IntoIter<T>;
+
+    fn into_iter(self) -> Self::IntoIter {
+        todo!()
+    }
+}
+
+pub struct IntoIter<T> {
+    item: Option<NonNull<Node<T>>>,
+}
+
+impl<T> IntoIter<T> {
+    fn new(list: LinkedList<T>) -> Self {
+        Self { item: list.start }
+    }
+}
+
+impl<T> Iterator for IntoIter<T> {
+    type Item = T;
+
+    fn next(&mut self) -> Option<Self::Item> {
+        let next = self.item.take();
+        let ptr = match next {
+            None => return None,
+            Some(mut ptr) => unsafe { ptr.as_mut() },
+        };
+
+        todo!()
+    }
+}