diff options
| author | rPatrickWarner <[email protected]> | 2024-05-08 20:07:53 -0700 |
|---|---|---|
| committer | rPatrickWarner <[email protected]> | 2024-05-08 20:07:53 -0700 |
| commit | 5259785160ebfa4452507f854b30b89ed71eff75 (patch) | |
| tree | ff832914f5374a0049a6e0dd100f2391ab43e5c0 /CST 126/Homework3 | |
| parent | init (diff) | |
| download | homework-1-reecepwarner-5259785160ebfa4452507f854b30b89ed71eff75.tar.xz homework-1-reecepwarner-5259785160ebfa4452507f854b30b89ed71eff75.zip | |
changes
Diffstat (limited to 'CST 126/Homework3')
| -rw-r--r-- | CST 126/Homework3/Homework3.vcxproj | 6 | ||||
| -rw-r--r-- | CST 126/Homework3/Homework3.vcxproj.filters | 5 | ||||
| -rw-r--r-- | CST 126/Homework3/SinglyLinkedList.hpp | 53 | ||||
| -rw-r--r-- | CST 126/Homework3/main.cpp | 2 |
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[]) |