From 6ea7d4127e30917df9e60ee8092511d747ba884b Mon Sep 17 00:00:00 2001
From: Oyale <salamivictor15@gmail.com>
Date: Sat, 14 Jan 2023 23:17:09 +0100
Subject: [PATCH 1/2] Started Linked List Implementation

---
 LittleTemplateLibrary.vcxproj         |  1 +
 LittleTemplateLibrary.vcxproj.filters |  3 ++
 src/Array.cpp                         |  2 +-
 src/List.cpp                          | 43 +++++++++++++++
 src/List.h                            | 75 +++++++++++----------------
 src/Util.h                            |  2 +
 6 files changed, 80 insertions(+), 46 deletions(-)
 create mode 100644 src/List.cpp

diff --git a/LittleTemplateLibrary.vcxproj b/LittleTemplateLibrary.vcxproj
index bfd3ad7..7d2428a 100644
--- a/LittleTemplateLibrary.vcxproj
+++ b/LittleTemplateLibrary.vcxproj
@@ -140,6 +140,7 @@
   </ItemDefinitionGroup>
   <ItemGroup>
     <ClCompile Include="src\Array.cpp" />
+    <ClCompile Include="src\List.cpp" />
     <ClCompile Include="src\main.cpp" />
     <ClCompile Include="src\Queue.cpp" />
     <ClCompile Include="src\Stack.cpp" />
diff --git a/LittleTemplateLibrary.vcxproj.filters b/LittleTemplateLibrary.vcxproj.filters
index e2f10ff..0b792af 100644
--- a/LittleTemplateLibrary.vcxproj.filters
+++ b/LittleTemplateLibrary.vcxproj.filters
@@ -27,6 +27,9 @@
     <ClCompile Include="src\Array.cpp">
       <Filter>Source Files</Filter>
     </ClCompile>
+    <ClCompile Include="src\List.cpp">
+      <Filter>Source Files</Filter>
+    </ClCompile>
   </ItemGroup>
   <ItemGroup>
     <ClInclude Include="src\Stack.h">
diff --git a/src/Array.cpp b/src/Array.cpp
index 7b961bb..7fde5e5 100644
--- a/src/Array.cpp
+++ b/src/Array.cpp
@@ -29,7 +29,7 @@ namespace Ltl
 	T Array<T>::operator[](const int index)
 	{
 		//Bounds checking
-		if ((index => 0) && (index !> len-1))
+		if ((index >= 0) && !(index > len-1))
 		{
 			return body[index];
 		}
diff --git a/src/List.cpp b/src/List.cpp
new file mode 100644
index 0000000..f6974c2
--- /dev/null
+++ b/src/List.cpp
@@ -0,0 +1,43 @@
+#include "List.h"
+
+namespace Ltl
+{
+	template<class T>
+	LinkedList<T>::LinkedList()
+	{
+		//The head is the first element and it points to nothing in this case
+		head = new Node(T(), nullptr, nullptr);
+	}
+
+	template<class T>
+	inline int Ltl::LinkedList<T>::size()
+	{
+		return len;
+	}
+
+	template<class T>
+	bool LinkedList<T>::empty()
+	{
+		if (len > 0)
+		{
+			return false;
+		}
+		return true;
+	}
+
+	template<class T>
+	void LinkedList<T>::push(const T value)
+	{
+		Node next;
+
+		for (int i = 0; i < len; i++)
+		{
+			
+		}
+
+		if (head.next == nullptr)
+		{
+			next = new Node(value, &head, nullptr);
+		}
+	}
+}
\ No newline at end of file
diff --git a/src/List.h b/src/List.h
index 825fcef..c27b6de 100644
--- a/src/List.h
+++ b/src/List.h
@@ -3,56 +3,41 @@
 namespace Ltl
 {
 	template <class T>
-	class List
+	class LinkedList
 	{
 	public:
-		//Constructor
-		List<T>(){}
-		List<T>(const int& size);
-		void operator=(const List<T>& s);
-
-		//Destructor
-		~List();
-
-		#pragma region Access Functions
-		/// <returns>The first element in the list</returns>
-		T front();
-		/// <returns>The last element in the list</returns>
-		T back();
-		#pragma endregion Functions for accessing the elements of the container
-
-		#pragma region Member Functions
-		/// <returns>The size of the container</returns>
+		/// <summary>Default Constructor</summary>
+		LinkedList();
+	
 		int size();
-		/// <returns>True if the container is empty, false otherwise</returns>
 		bool empty();
-		#pragma endregion 
 
-		#pragma region Modifier Functions
-		void insert(const T& value, const int& position);
-		void clear();
-		void resize(const int& size);
-		void swap();
-		void emplace_back(const T& value);
-		void emplace_front(const T& value);
-		void push_back(const T& value);
-		void push_front(const T& value);
-		void pop_back();
-		void pop_front();
-		#pragma endregion Modifies the container elements
-		
-		#pragma region Operations
-		List<T> merge(List<T> s);
-		void sort();
-		#pragma endregion Operations on the container class
+		void push(const T value);
 
-		#pragma region Operator Overload
-		bool operator==(List<T>& s);
-		bool operator<=(List<T>& s);
-		bool operator>=(List<T>& s);
-		bool operator<(List<T>& s);
-		bool operator>(List<T>& s);
-		bool operator!=(List<T>& s);
-		#pragma endregion Overloading Functions
+	private:
+		template <class T>
+		struct Node
+		{
+		public:
+			T value; //Value of the current element
+			Node* prev; //A pointer to the previous element
+			Node* next; //A pointer to the next element
+
+			/// <summary>Creates a new node item</summary>
+			/// <param name="_value">Value to store in the node</param>
+			/// <param name="_prev">Pointer to the previous element</param>
+			/// <param name="_next">Pointer to the next element or back to the head</param>
+			Node(const T _value, Node* _prev, Node* _next)
+			{
+				value = _value;
+				prev = _prev;
+				next = _next;
+			}
+		};
+
+		Node<T> head; //Represents the begining of the list
+		int len = 0;
 	};
+
+	LinkedList<int> list;
 }
\ No newline at end of file
diff --git a/src/Util.h b/src/Util.h
index 8067331..b196913 100644
--- a/src/Util.h
+++ b/src/Util.h
@@ -1,4 +1,6 @@
 #pragma once
+#include "Array.h"
+#include "Queue.h"
 
 namespace Ltl
 {

From 91359ba8411a1b8b4227ae5457f2c71cebc0a75b Mon Sep 17 00:00:00 2001
From: Oyale <salamivictor15@gmail.com>
Date: Mon, 16 Jan 2023 14:27:08 +0100
Subject: [PATCH 2/2] Started Tree Implementation

---
 LittleTemplateLibrary.vcxproj         |  1 +
 LittleTemplateLibrary.vcxproj.filters |  3 +++
 src/List.h                            |  7 ++-----
 src/Tree.h                            | 25 +++++++++++++++++++++++++
 4 files changed, 31 insertions(+), 5 deletions(-)
 create mode 100644 src/Tree.h

diff --git a/LittleTemplateLibrary.vcxproj b/LittleTemplateLibrary.vcxproj
index 7d2428a..75ac64d 100644
--- a/LittleTemplateLibrary.vcxproj
+++ b/LittleTemplateLibrary.vcxproj
@@ -151,6 +151,7 @@
     <ClInclude Include="src\List.h" />
     <ClInclude Include="src\Queue.h" />
     <ClInclude Include="src\Stack.h" />
+    <ClInclude Include="src\Tree.h" />
     <ClInclude Include="src\Util.h" />
   </ItemGroup>
   <Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
diff --git a/LittleTemplateLibrary.vcxproj.filters b/LittleTemplateLibrary.vcxproj.filters
index 0b792af..b876bb1 100644
--- a/LittleTemplateLibrary.vcxproj.filters
+++ b/LittleTemplateLibrary.vcxproj.filters
@@ -50,5 +50,8 @@
     <ClInclude Include="src\Container.h">
       <Filter>Header Files</Filter>
     </ClInclude>
+    <ClInclude Include="src\Tree.h">
+      <Filter>Header Files</Filter>
+    </ClInclude>
   </ItemGroup>
 </Project>
\ No newline at end of file
diff --git a/src/List.h b/src/List.h
index c27b6de..de6a4b6 100644
--- a/src/List.h
+++ b/src/List.h
@@ -15,8 +15,7 @@ namespace Ltl
 		void push(const T value);
 
 	private:
-		template <class T>
-		struct Node
+		class Node
 		{
 		public:
 			T value; //Value of the current element
@@ -35,9 +34,7 @@ namespace Ltl
 			}
 		};
 
-		Node<T> head; //Represents the begining of the list
+		Node head; //Represents the begining of the list
 		int len = 0;
 	};
-
-	LinkedList<int> list;
 }
\ No newline at end of file
diff --git a/src/Tree.h b/src/Tree.h
new file mode 100644
index 0000000..3326d2b
--- /dev/null
+++ b/src/Tree.h
@@ -0,0 +1,25 @@
+#pragma once
+
+namespace Ltl
+{
+	template<class T>
+	class Tree
+	{
+	public:
+		Tree(){}
+
+	private:
+		class Node
+		{
+		public:
+			Node() 
+			{
+				L = nullptr;
+				R = nullptr;
+			}
+
+			T Value;
+			Node* L, R;
+		};
+	};
+}
\ No newline at end of file