From 05d637acb5699444bd96490016ec374a267f8496 Mon Sep 17 00:00:00 2001
From: Luke Else <mail@luke-else.co.uk>
Date: Sun, 13 Nov 2022 14:34:00 +0000
Subject: [PATCH] Updated Linked List - Added append function (Doesn't have
 access to Node member variables)

---
 DataStructures/src/LinkedList/linkedlist.h    | 15 ++++++++
 .../src/LinkedList/linkedlistnode.h           |  3 +-
 DataStructuresCPP.vcxproj                     | 38 +++++++++----------
 DataStructuresCPP.vcxproj.filters             |  5 +++
 src/main.cpp                                  |  7 ++++
 5 files changed, 47 insertions(+), 21 deletions(-)
 create mode 100644 src/main.cpp

diff --git a/DataStructures/src/LinkedList/linkedlist.h b/DataStructures/src/LinkedList/linkedlist.h
index 3fde77c..e48d05d 100644
--- a/DataStructures/src/LinkedList/linkedlist.h
+++ b/DataStructures/src/LinkedList/linkedlist.h
@@ -36,5 +36,20 @@ namespace Datastructures {
 		mTail = mHead;
 	}
 
+	template <typename T>
+	LinkedList<T>::~LinkedList() {}
 
+	template <typename T>
+	void LinkedList<T>::append(T value) {
+		mCount++;
+		if (mCount == 0) {
+			mHead = std::make_shared<Nodes::LinkedListNode<T>>(value);
+			mTail = mHead;
+			return;
+		}
+
+		//Add new node and set to tail.
+		(*mTail).mNext = std::make_shared<Nodes::LinkedListNode<T>>(value);
+		mTail = (*mTail).mNext;
+	}
 }
\ No newline at end of file
diff --git a/DataStructures/src/LinkedList/linkedlistnode.h b/DataStructures/src/LinkedList/linkedlistnode.h
index 9e5e734..e0f3d73 100644
--- a/DataStructures/src/LinkedList/linkedlistnode.h
+++ b/DataStructures/src/LinkedList/linkedlistnode.h
@@ -9,7 +9,8 @@ namespace Datastructures {
 		public:
 			//Inherit Constructor and destructor from generic Undirectetd Node
 			using Generic::UndirectedNode<T, LinkedListNode<T>>::UndirectedNode;
-			using Generic::UndirectedNode<T, LinkedListNode<T>>::~UndirectedNode;
+			template <typename T> 
+			friend class LinkedList;
 		private:
 		};
 	}
diff --git a/DataStructuresCPP.vcxproj b/DataStructuresCPP.vcxproj
index 61fa226..a73efe1 100644
--- a/DataStructuresCPP.vcxproj
+++ b/DataStructuresCPP.vcxproj
@@ -17,7 +17,6 @@
       <Configuration>Release</Configuration>
       <Platform>x64</Platform>
     </ProjectConfiguration>
-
   </ItemGroup>
   <PropertyGroup Label="Globals">
     <VCProjectVersion>16.0</VCProjectVersion>
@@ -53,27 +52,24 @@
     <WholeProgramOptimization>true</WholeProgramOptimization>
     <CharacterSet>Unicode</CharacterSet>
   </PropertyGroup>
-
   <Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
   <ImportGroup Label="ExtensionSettings">
   </ImportGroup>
-  <ImportGroup Label="Shared" >
+  <ImportGroup Label="Shared">
+  </ImportGroup>
+  <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
+    <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
+  </ImportGroup>
+  <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
+    <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
+  </ImportGroup>
+  <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
+    <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
+  </ImportGroup>
+  <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
+    <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
   </ImportGroup>
-    <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
-      <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
-    </ImportGroup>
-    <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
-      <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
-    </ImportGroup>
-    <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
-      <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
-    </ImportGroup>
-    <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
-      <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
-    </ImportGroup>
-
   <PropertyGroup Label="UserMacros" />
-
   <ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
     <ClCompile>
       <WarningLevel>Level3</WarningLevel>
@@ -108,6 +104,7 @@
       <SDLCheck>true</SDLCheck>
       <PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
       <ConformanceMode>true</ConformanceMode>
+      <AdditionalIncludeDirectories>$(SolutionDir)DataStructures\src;%(AdditionalIncludeDirectories)</AdditionalIncludeDirectories>
     </ClCompile>
     <Link>
       <SubSystem>Console</SubSystem>
@@ -130,9 +127,10 @@
       <GenerateDebugInformation>true</GenerateDebugInformation>
     </Link>
   </ItemDefinitionGroup>
-
-  <ItemGroup></ItemGroup>
+  <ItemGroup>
+    <ClCompile Include="src\main.cpp" />
+  </ItemGroup>
   <Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
   <ImportGroup Label="ExtensionTargets">
   </ImportGroup>
-</Project>
+</Project>
\ No newline at end of file
diff --git a/DataStructuresCPP.vcxproj.filters b/DataStructuresCPP.vcxproj.filters
index a8a6563..a12df58 100644
--- a/DataStructuresCPP.vcxproj.filters
+++ b/DataStructuresCPP.vcxproj.filters
@@ -14,4 +14,9 @@
       <Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
     </Filter>
   </ItemGroup>
+  <ItemGroup>
+    <ClCompile Include="src\main.cpp">
+      <Filter>Source Files</Filter>
+    </ClCompile>
+  </ItemGroup>
 </Project>
\ No newline at end of file
diff --git a/src/main.cpp b/src/main.cpp
new file mode 100644
index 0000000..e40fb24
--- /dev/null
+++ b/src/main.cpp
@@ -0,0 +1,7 @@
+#include <LinkedList/linkedlist.h>
+
+int main() {
+	Datastructures::LinkedList<int> list;
+	list.append(5);
+	list.append(200);
+}
\ No newline at end of file