Definition at line 21 of file wvlinklist.h.
Public Member Functions | |
WvListBase () | |
Creates an empty linked list. | |
size_t | count () const |
Returns the number of elements in the list. | |
void | reverse () |
Reverses the order of elements in the list. | |
bool | isempty () const |
Quickly determines if the list is empty. | |
Public Attributes | |
WvLink | head |
WvLink * | tail |
Classes | |
class | IterBase |
WvListBase::WvListBase | ( | ) | [inline] |
size_t WvListBase::count | ( | ) | const |
Returns the number of elements in the list.
This function causes a full traversal of the list which may be overly inefficient depending on how and when it is used.
Returns: the number of elements
Definition at line 24 of file wvlinklist.cc.
References head, and WvLink::next.
void WvListBase::reverse | ( | ) |
Reverses the order of elements in the list.
This function traverses the list and rearranges the pointers and updates the pointers to head & tail appropriately.
It does nothing for lists of count<2
Definition at line 35 of file wvlinklist.cc.
References head, WvLink::next, and tail.
bool WvListBase::isempty | ( | ) | const [inline] |
Quickly determines if the list is empty.
This is much faster than checking count() == 0.
Returns: true if empty
Definition at line 62 of file wvlinklist.h.
References head, and WvLink::next.