This template class describes an encapsulated doubly-linked list. More...
Public Member Functions | |
SBCContainerList () | |
Constructs an empty list. | |
SBCContainerList (const SBCContainerList &list) | |
Constructs a copy of list list . | |
SBCContainerList & | operator= (const SBCContainerList &list) |
Assigns a copy of list list to this. | |
virtual | ~SBCContainerList () |
Destructs the list. | |
bool | empty () const |
Returns true if and only if the list is empty. | |
void | clear () |
Clears the list. | |
iterator | begin () |
Returns an iterator that points to the beginning of the list. | |
const_iterator | begin () const |
Returns an iterator that points to the beginning of the list. | |
iterator | end () |
Returns an iterator that points to the end of the list. | |
const_iterator | end () const |
Returns an iterator that points to the end of the list. | |
reverse_iterator | rbegin () |
Returns a reverse iterator that points to the beginning of the reverse list. | |
const_reverse_iterator | rbegin () const |
Returns a reverse iterator that points to the beginning of the reverse list. | |
reverse_iterator | rend () |
Returns a reverse iterator that points to the beginning of the reverse list. | |
const_reverse_iterator | rend () const |
Returns a reverse iterator that points to the beginning of the reverse list. | |
void | push_back (const ValueType &t) |
Adds t at the end of the list. | |
void | push_front (const ValueType &t) |
Adds t at the beginning of the list. | |
void | pop_back () |
Removes the last element of the list. | |
void | pop_front () |
Removes the first element of the list. | |
unsigned int | size () const |
Returns the size of the list. More... | |
void | deleteLinkFromList (LinkType *link) |
Deletes the link link from the list. | |
bool | hasLink (LinkType *link) const |
Returns true if and only if the list contains the link link . | |
LinkType * | getBeginLink () |
Returns a pointer to the first link in the list. | |
LinkType const * | getBeginLink () const |
Returns a pointer to the first link in the list. | |
LinkType * | getEndLink () |
Returns a pointer to the last link in the list. | |
LinkType const * | getEndLink () const |
Returns a pointer to the last link in the list. | |
unsigned int | getMemoryFootprint () const |
Returns the memory footprint of the list. | |
ValueType | The type of values contained in the list |
LinkType | The type of links contained in the list |
This template class describes an encapsulated doubly-linked list:
Short name: SBList
|
inline |
This operation is linear in the number of elements in the list