swallocator/SinglyLinkedList.h at master · whjthu/swallocator · 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
47
48
49
50
51
52
#ifndef SINGLYLINKEDLIST_H
#define SINGLYLINKEDLIST_H

template <class T>
class SinglyLinkedList {
public:
    struct Node {
        T data;
        Node *next;
    };

    Node *head;

    SinglyLinkedList();

    void insert(Node *previousNode, Node *newNode);
    void remove(Node *previousNode, Node *deleteNode);
};

template <class T>
SinglyLinkedList<T>::SinglyLinkedList() {}

template <class T>
void SinglyLinkedList<T>::insert(Node* previousNode, Node *newNode) {
    if (previousNode == nullptr) {
        if (head != nullptr) {
            newNode->next = head;
        } else {
            newNode->next = nullptr;
        }
        head = newNode;
    } else {
        if (previousNode->next == nullptr) {
            previousNode->next = newNode;
            newNode->next = nullptr;
        } else {
            newNode->next = previousNode->next;
            previousNode->next = newNode;
        }
    }
}

template <class T>
void SinglyLinkedList<T>::remove(Node* previousNode, Node *deleteNode) {
    if (previousNode == nullptr) {
        head = deleteNode->next;
    } else {
        previousNode->next = deleteNode->next;
    }
}

#endif // SINGLYLINKEDLIST_H