linked list
More...
#include <Imt.Base.Core.Util/LinkedList.h>
template<typename Node, typename T, typename Allocator, linkedListType::LinkedListType type = linkedListType::SINGLE>
class imt::base::core::util::LinkedList< Node, T, Allocator, type >
linked list
Some IMT constraints are vioalted with this class
- it is not thread-safe --> justification: the thread safety shall not be part of this linked list logic
- it uses ASSERT_EX instead of returning error codes --> justification: some methods returns a list item to match the STL interface
- Template Parameters
-
Node | type used as the elements in the linked list |
- Note
- The Node type must contain the two public members item of type T and next of type ListNode*.
- Template Parameters
-
T | Type that is used to store the items |
Allocator | used allocator to allocate the nodes used for the list items |
- Note
- The Allocator must contain two methods defined as follows:
- T* allocate();
- void deallocate(T* obj);
- Template Parameters
-
The documentation for this class was generated from the following file: