esbo_ds/fsfw
3
0
Fork 0
forked from fsfw/fsfw
Code Issues Pull Requests Releases Wiki Activity

some more singly linked list improvements

Browse Source
This commit is contained in:
Robin Müller 2020-06-24 11:54:41 +02:00
parent 8d633bf127
commit 0c32a96452
1 changed files with 15 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
container/SinglyLinkedList.h
View File

@ -16,8 +16,13 @@ public:
class Iterator { class Iterator {
public: public:
LinkedElement<T> *value = nullptr; LinkedElement<T> *value = nullptr;
//! Creates an uninitialized iterator which points to nullptr.
Iterator() {} Iterator() {}
/**
* Initialize iterator at specified linked element.
* @param element
*/
Iterator(LinkedElement<T> *element) : Iterator(LinkedElement<T> *element) :
value(element) { value(element) {
} }
@ -72,6 +77,11 @@ private:
LinkedElement *next; LinkedElement *next;
}; };
/**
* @brief SinglyLinkedList data structure which keeps a pointer to its
* first element to perform all operations.
* @tparam T
*/
template<typename T> template<typename T>
class SinglyLinkedList { class SinglyLinkedList {
public: public:
@ -90,7 +100,11 @@ public:
} }
ElementIterator end() const { ElementIterator end() const {
return ElementIterator::Iterator(); LinkedElement<T> *element = start;
while (element != nullptr) {
element = element->getNext();
}
return ElementIterator::Iterator(element);
} }
size_t getSize() const { size_t getSize() const {