Navigation
API > API/Runtime > API/Runtime/Core
Double linked list.
| Name | TDoubleLinkedList |
| Type | class |
| Header File | /Engine/Source/Runtime/Core/Public/Containers/List.h |
| Include Path | #include "Containers/List.h" |
Syntax
template<class ElementType>
class TDoubleLinkedList
Derived Classes
Constructors
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
TDoubleLinkedList
(
const TDoubleLinkedList& |
Can't copy. | Containers/List.h | |
| Constructors. | Containers/List.h | ||
TDoubleLinkedList
(
TDoubleLinkedList&& Other |
Move Constructor/Assignment | Containers/List.h |
Destructors
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
virtual ~TDoubleLinkedList() |
Destructor | Containers/List.h |
Classes
| Name | Remarks |
|---|---|
| TDoubleLinkedListNode |
Typedefs
| Name | Type | Remarks | Include Path |
|---|---|---|---|
| TConstIterator | TDoubleLinkedListIterator< TDoubleLinkedListNode, const ElementType > | Containers/List.h | |
| TIterator | TDoubleLinkedListIterator< TDoubleLinkedListNode, ElementType > | Used to iterate over the elements of a linked list. | Containers/List.h |
Variables
Protected
| Name | Type | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|---|
| HeadNode | TDoubleLinkedListNode * | Containers/List.h | ||
| ListSize | int32 | Containers/List.h | ||
| TailNode | TDoubleLinkedListNode * | Containers/List.h |
Functions
Public
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
bool AddHead
(
const ElementType& InElement |
Add the specified value to the beginning of the list, making that value the new head of the list. | Containers/List.h | |
bool AddHead
(
TDoubleLinkedListNode* NewNode |
Containers/List.h | ||
bool AddTail
(
TDoubleLinkedListNode* NewNode |
Containers/List.h | ||
bool AddTail
(
const ElementType& InElement |
Append the specified value to the end of the list | Containers/List.h | |
bool Contains
(
const ElementType& InElement |
Containers/List.h | ||
void Empty() |
Removes all nodes from the list. | Containers/List.h | |
TDoubleLinkedListNode * FindNode
(
const ElementType& InElement |
Finds the node corresponding to the value specified | Containers/List.h | |
| Returns the node at the head of the list. | Containers/List.h | ||
| Returns the node at the end of the list. | Containers/List.h | ||
bool InsertNode
(
const ElementType& InElement, |
Insert the specified value into the list at an arbitrary point. | Containers/List.h | |
bool InsertNode
(
TDoubleLinkedListNode* NewNode, |
Containers/List.h | ||
bool IsEmpty () |
Returns true if the list is empty and contains no elements. | Containers/List.h | |
int32 Num() |
Returns the number of items in the list. | Containers/List.h | |
void RemoveNode
(
const ElementType& InElement |
Remove the node corresponding to InElement. | Containers/List.h | |
void RemoveNode
(
TDoubleLinkedListNode* NodeToRemove, |
Removes the node specified. | Containers/List.h |
Protected
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
virtual void SetListSize
(
int32 NewListSize |
Updates the size reported by Num(). | Containers/List.h |
Operators
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
TDoubleLinkedList & operator=
(
const TDoubleLinkedList& |
Containers/List.h | ||
TDoubleLinkedList & operator=
(
TDoubleLinkedList&& Other |
Containers/List.h |