WvListBase Class Reference

Inheritance diagram for WvListBase:
[legend]
List of all members.

Detailed Description

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
WvLinktail

Classes

class  IterBase


Member Function Documentation

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.

Referenced by UniMountGen::setv().

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.

Referenced by _UniConfGenRecursiveIter::key(), and UniMountGen::zap().


The documentation for this class was generated from the following files:
Generated on Wed Jul 12 17:53:33 2006 for WvStreams by  doxygen 1.4.7