aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorrPatrickWarner <[email protected]>2024-05-08 20:07:53 -0700
committerrPatrickWarner <[email protected]>2024-05-08 20:07:53 -0700
commit5259785160ebfa4452507f854b30b89ed71eff75 (patch)
treeff832914f5374a0049a6e0dd100f2391ab43e5c0
parentinit (diff)
downloadhomework-1-reecepwarner-5259785160ebfa4452507f854b30b89ed71eff75.tar.xz
homework-1-reecepwarner-5259785160ebfa4452507f854b30b89ed71eff75.zip
changes
-rw-r--r--CST 126/Homework3/Homework3.vcxproj6
-rw-r--r--CST 126/Homework3/Homework3.vcxproj.filters5
-rw-r--r--CST 126/Homework3/SinglyLinkedList.hpp53
-rw-r--r--CST 126/Homework3/main.cpp2
4 files changed, 65 insertions, 1 deletions
diff --git a/CST 126/Homework3/Homework3.vcxproj b/CST 126/Homework3/Homework3.vcxproj
index 34e042a..4ddeafd 100644
--- a/CST 126/Homework3/Homework3.vcxproj
+++ b/CST 126/Homework3/Homework3.vcxproj
@@ -70,6 +70,9 @@
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
</ImportGroup>
<PropertyGroup Label="UserMacros" />
+ <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
+ <IncludePath>C:\Users\rpwar\source\repos\CST126\homework-1-reecepwarner\CST 126\UnitTest1;$(IncludePath)</IncludePath>
+ </PropertyGroup>
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
<ClCompile>
<WarningLevel>Level3</WarningLevel>
@@ -129,6 +132,9 @@
<ItemGroup>
<ClCompile Include="main.cpp" />
</ItemGroup>
+ <ItemGroup>
+ <ClInclude Include="SinglyLinkedList.hpp" />
+ </ItemGroup>
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
<ImportGroup Label="ExtensionTargets">
</ImportGroup>
diff --git a/CST 126/Homework3/Homework3.vcxproj.filters b/CST 126/Homework3/Homework3.vcxproj.filters
index ce0c35c..5fbb0b9 100644
--- a/CST 126/Homework3/Homework3.vcxproj.filters
+++ b/CST 126/Homework3/Homework3.vcxproj.filters
@@ -19,4 +19,9 @@
<Filter>Source Files</Filter>
</ClCompile>
</ItemGroup>
+ <ItemGroup>
+ <ClInclude Include="SinglyLinkedList.hpp">
+ <Filter>Header Files</Filter>
+ </ClInclude>
+ </ItemGroup>
</Project> \ No newline at end of file
diff --git a/CST 126/Homework3/SinglyLinkedList.hpp b/CST 126/Homework3/SinglyLinkedList.hpp
new file mode 100644
index 0000000..ccc2f99
--- /dev/null
+++ b/CST 126/Homework3/SinglyLinkedList.hpp
@@ -0,0 +1,53 @@
+#ifndef SINGLY_LINKED_LIST_HPP
+#define SINGLY_LINKED_LIST_HPP
+
+template<typename T>
+ struct ListNode
+ {
+ T _data{0};
+ ListNode* _next {nullptr};
+ };
+
+template<typename T>
+struct SinglyLinkedList
+{
+ size_t _size {0};
+
+ ListNode<T>* _head{ nullptr };
+
+};
+
+template<typename T>
+inline bool Append(SinglyLinkedList<T>* list, ListNode<T>* node)
+{
+
+ //we have list
+ //we need to add node to end
+ //Empty set first node as head
+ if (list->_size == 0)
+ {
+ list->_head = node;
+ list->_size++;
+ return true;
+ }
+
+ //ifnotempty
+ ListNode<T>* TravelNode = nullptr;
+ for (TravelNode = list->_head; TravelNode->_next!= nullptr;)
+ {
+ TravelNode = TravelNode->_next;
+ }
+ TravelNode->_next = node;
+ return true;//ifsuccess
+
+}
+
+
+
+
+
+
+
+
+
+#endif \ No newline at end of file
diff --git a/CST 126/Homework3/main.cpp b/CST 126/Homework3/main.cpp
index 3b42379..2536baa 100644
--- a/CST 126/Homework3/main.cpp
+++ b/CST 126/Homework3/main.cpp
@@ -2,7 +2,7 @@
//Date:5/8/24
//Assignment:Homework3
-
+#include "SinglyLinkedList.hpp"
int main(const int argc, char* argv[])