From 5259785160ebfa4452507f854b30b89ed71eff75 Mon Sep 17 00:00:00 2001 From: rPatrickWarner Date: Wed, 8 May 2024 20:07:53 -0700 Subject: changes --- CST 126/Homework3/Homework3.vcxproj | 6 ++++ CST 126/Homework3/Homework3.vcxproj.filters | 5 +++ CST 126/Homework3/SinglyLinkedList.hpp | 53 +++++++++++++++++++++++++++++ CST 126/Homework3/main.cpp | 2 +- 4 files changed, 65 insertions(+), 1 deletion(-) create mode 100644 CST 126/Homework3/SinglyLinkedList.hpp 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 @@ + + C:\Users\rpwar\source\repos\CST126\homework-1-reecepwarner\CST 126\UnitTest1;$(IncludePath) + Level3 @@ -129,6 +132,9 @@ + + + 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 @@ Source Files + + + Header Files + + \ 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 + struct ListNode + { + T _data{0}; + ListNode* _next {nullptr}; + }; + +template +struct SinglyLinkedList +{ + size_t _size {0}; + + ListNode* _head{ nullptr }; + +}; + +template +inline bool Append(SinglyLinkedList* list, ListNode* 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* 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[]) -- cgit v1.2.3