Compare commits
2 Commits
05d637acb5
...
23e7860e43
Author | SHA1 | Date | |
---|---|---|---|
23e7860e43 | |||
25091543a2 |
@ -8,17 +8,17 @@ namespace Generic {
|
||||
public:
|
||||
DirectedNode(T value, std::shared_ptr<NodeType> left = nullptr, std::shared_ptr<NodeType> right = nullptr);
|
||||
~DirectedNode();
|
||||
T value;
|
||||
std::shared_ptr<NodeType> left;
|
||||
std::shared_ptr<NodeType> right;
|
||||
protected:
|
||||
T mValue;
|
||||
std::shared_ptr<NodeType> mLeft;
|
||||
std::shared_ptr<NodeType> mRight;
|
||||
};
|
||||
|
||||
template <typename T, typename NodeType>
|
||||
DirectedNode<T, NodeType>::DirectedNode(T value, std::shared_ptr<NodeType> left, std::shared_ptr<NodeType> right) {
|
||||
this->mValue = value;
|
||||
this->mLeft = left;
|
||||
this->mRight = right;
|
||||
this->value = value;
|
||||
this->left = left;
|
||||
this->right = right;
|
||||
}
|
||||
|
||||
template <typename T, typename NodeType>
|
||||
|
@ -8,15 +8,14 @@ namespace Generic {
|
||||
public:
|
||||
UndirectedNode(T value, std::shared_ptr<NodeType> next = nullptr);
|
||||
~UndirectedNode();
|
||||
protected:
|
||||
T mValue;
|
||||
std::shared_ptr<NodeType> mNext;
|
||||
T value;
|
||||
std::shared_ptr<NodeType> next;
|
||||
};
|
||||
|
||||
template <typename T, typename NodeType>
|
||||
UndirectedNode<T, NodeType>::UndirectedNode(T value, std::shared_ptr<NodeType> next) {
|
||||
this->mValue = value;
|
||||
this->mNext = next;
|
||||
this->value = value;
|
||||
this->next = next;
|
||||
}
|
||||
|
||||
template <typename T, typename NodeType>
|
||||
|
@ -49,7 +49,7 @@ namespace Datastructures {
|
||||
}
|
||||
|
||||
//Add new node and set to tail.
|
||||
(*mTail).mNext = std::make_shared<Nodes::LinkedListNode<T>>(value);
|
||||
mTail = (*mTail).mNext;
|
||||
(*mTail).next = std::make_shared<Nodes::LinkedListNode<T>>(value);
|
||||
mTail = (*mTail).next;
|
||||
}
|
||||
}
|
@ -9,8 +9,6 @@ namespace Datastructures {
|
||||
public:
|
||||
//Inherit Constructor and destructor from generic Undirectetd Node
|
||||
using Generic::UndirectedNode<T, LinkedListNode<T>>::UndirectedNode;
|
||||
template <typename T>
|
||||
friend class LinkedList;
|
||||
private:
|
||||
};
|
||||
}
|
||||
|
Loading…
x
Reference in New Issue
Block a user