DataStructures/node.hpp at master · BBlackJack07/DataStructures · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#ifndef NODE_HPP
#define NODE_HPP

template<class T>
class SimpleNode
{

    typedef SimpleNode<T> _Self;
    public:
        SimpleNode()
        :next(nullptr) {}

        SimpleNode(T value)
        :data(value),next(nullptr) {}

        SimpleNode(T value, _Self * n)
        :data(value),next(n) {}

        T data;
        _Self * next;
};

template<class T>
class DoublyLinkedNode
{
    typedef DoublyLinkedNode<T> _Self;
    public:
        DoublyLinkedNode()
        :prev(nullptr),next(nullptr) {}

        DoublyLinkedNode(T value)
        :prev(nullptr),data(value),next(nullptr) {}

        DoublyLinkedNode(_Self * p, T value)
        :prev(p),data(value),next(nullptr) {}

        DoublyLinkedNode(T value, _Self * n)
        :prev(nullptr),data(value),next(n) {}


        _Self * prev;
        T data;
        _Self * next;
};

#endif