Urho3D::LinkedList< T > Class Template Reference

Singly-linked list template class. Elements must inherit from LinkedListNode. More...

#include <LinkedList.h>

Collaboration diagram for Urho3D::LinkedList< T >:
[legend]

Public Member Functions

 LinkedList ()
 Construct empty.
 
 ~LinkedList ()
 Destruct.
 
void Clear ()
 Remove all elements.
 
void InsertFront (T *element)
 Insert an element at the beginning.
 
void Insert (T *element)
 Insert an element at the end.
 
bool Erase (T *element)
 Erase an element. Return true if successful.
 
bool Erase (T *element, T *previous)
 Erase an element when the previous element is known (optimization.) Return true if successful.
 
T * First () const
 Return first element, or null if empty.
 
T * Last () const
 Return last element, or null if empty.
 
T * Next (T *element) const
 Return next element, or null if no more elements.
 
bool Empty () const
 Return whether is empty.
 

Private Attributes

T * head_
 First element.
 

Detailed Description

template<class T>
class Urho3D::LinkedList< T >

Singly-linked list template class. Elements must inherit from LinkedListNode.


The documentation for this class was generated from the following file:
  • /home/travis/build/urho3d/Urho3D/Source/Urho3D/Container/LinkedList.h