luke-else/DataStructuresCPP
1
0
Fork 0
Code Issues 9 Pull Requests Projects 1 Releases Wiki Activity

Updated Linked List Node to work with shared pointers

Browse Source
This commit is contained in:
Luke Else
2022-11-07 14:14:49 +00:00
parent 2da0705577
commit 5913fb8084
2 changed files with 6 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
DataStructures/src/LinkedList/linkedlistnode.cpp
View File

@@ -3,15 +3,15 @@
namespace Datastructures { namespace Datastructures {
namespace Nodes { namespace Nodes {
template <typename T> template <typename T>
LinkedListNode<T>::LinkedListNode(T value, LinkedListNode<T>* next) { LinkedListNode<T>::LinkedListNode(T value, std::shared_ptr<LinkedListNode<T>> next) {
this->value = value; this->value = value;
this->next = next; this->next = next;
} }
//Creates a new node, returning a pointer to a stack allocated object //Creates a new node, returning a smart pointer to a stack allocated object
template <typename T> template <typename T>
LinkedListNode<T>* LinkedListNode<T>::create(T value, LinkedListNode<T>* next) { std::shared_ptr<LinkedListNode<T>> LinkedListNode<T>::create(T value, std::shared_ptr<LinkedListNode<T>> next) {
return new LinkedListNode(value, next); return std::make_shared<LinkedListNode<T>>(value, next);
} }
} }
} }

4
DataStructures/src/LinkedList/linkedlistnode.h
View File

@@ -7,10 +7,10 @@ namespace Datastructures {
class LinkedListNode : public Generic::UndirectedNode<T, LinkedListNode<T>> class LinkedListNode : public Generic::UndirectedNode<T, LinkedListNode<T>>
{ {
public: public:
LinkedListNode(T value, LinkedListNode<T>* next = nullptr); LinkedListNode(T value, std::shared_ptr<LinkedListNode<T>> next = nullptr);
~LinkedListNode(); ~LinkedListNode();
LinkedListNode* create(T value, LinkedListNode<T>* next = nullptr); std::shared_ptr<LinkedListNode<T>> create(T value, std::shared_ptr<LinkedListNode<T>> next = nullptr);
private: private: