Website Summary Files Commits Branches @commit @diff @stats
path: root / Seminar04 / linked-list-utils.h
blob: 8e0fa2391bf8805b7b1d9fc2c5a122721aaa6fe1 (plain) (blame)
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
#include<iostream>
#include<initializer_list>

template<class T>
struct LinkedListNode {
    T data;
    LinkedListNode<T>* next;

    LinkedListNode(const T& elem, LinkedListNode<T>* n = nullptr) : data{elem}, next {n} {} 
};

template<class T>
void printLinkedList(const LinkedListNode<T>* ll) {
    const LinkedListNode<T>* iterate = ll;

    while(iterate) {
        std::cout << iterate->data << " ";
        iterate = iterate->next;
    }

    std::cout << std::endl;
}

template<class T>
void freeList(LinkedListNode<T>* ll) {
    while(ll) {
        LinkedListNode<T>* toDelete = ll;
        ll = ll->next;
        delete toDelete;
    }
}