changes

1 files changed, 53 insertions, 0 deletions

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