Non-intrusive doubly-linked list. More...
Public Member Functions | |
| DLList () | |
| Null construct. More... | |
| DLList (T a) | |
| Construct given initial T. More... | |
| DLList (Istream &is) | |
| Construct from Istream. More... | |
 Public Member Functions inherited from LList< DLListBase, T > | |
| LList () | |
| Null construct. More... | |
| LList (T a) | |
| Construct given initial T. More... | |
| LList (Istream &) | |
| Construct from Istream. More... | |
| LList (const LList< DLListBase, T > &) | |
| Construct as copy. More... | |
| ~LList () | |
| Destructor. More... | |
| T & | first () |
| Return the first entry added. More... | |
| const T & | first () const |
| Return const access to the first entry added. More... | |
| T & | last () |
| Return the last entry added. More... | |
| const T & | last () const |
| Return const access to the last entry added. More... | |
| void | insert (const T &a) |
| Add at head of list. More... | |
| void | append (const T &a) |
| Add at tail of list. More... | |
| T | removeHead () |
| Remove and return head. More... | |
| T | remove (link *l) |
| Remove and return element. More... | |
| T | remove (iterator &it) |
| Remove and return element specified by iterator. More... | |
| void | clear () |
| Delete contents of list. More... | |
| void | transfer (LList< DLListBase, T > &) |
| Transfer the contents of the argument into this List. More... | |
| void | operator= (const LList< DLListBase, T > &) |
| iterator | begin () |
| const_iterator | begin () const |
| const iterator & | end () |
| const const_iterator & | end () const |
| const_iterator | cbegin () const |
| const const_iterator & | cend () const |
| Public Member Functions inherited from DLListBase | |
| DLListBase () | |
| Null construct. More... | |
| DLListBase (link *) | |
| Construct given initial entry. More... | |
| ~DLListBase () | |
| Destructor. More... | |
| label | size () const |
| Return number of elements in list. More... | |
| bool | empty () const |
| Return true if the list is empty. More... | |
| link * | first () |
| Return first entry. More... | |
| const link * | first () const |
| Return const access to first entry. More... | |
| link * | last () |
| Return last entry. More... | |
| const link * | last () const |
| Return const access to last entry. More... | |
| void | insert (link *) |
| Add at head of list. More... | |
| void | append (link *) |
| Add at tail of list. More... | |
| bool | swapUp (link *) |
| Swap this element with the one above unless it is at the top. More... | |
| bool | swapDown (link *) |
| Swap this element with the one below unless it is at the bottom. More... | |
| link * | removeHead () |
| Remove and return head. More... | |
| link * | remove (link *) |
| Remove and return element. More... | |
| link * | remove (iterator &) |
| link * | replace (link *oldLink, link *newLink) |
| Replace oldLink with newLink and return element. More... | |
| link * | replace (iterator &oldIter, link *newLink) |
| Replace oldIter with newLink and return element. More... | |
| void | clear () |
| Clear the list. More... | |
| void | transfer (DLListBase &) |
| Transfer the contents of the argument into this List. More... | |
| iterator | begin () |
| const iterator & | end () |
| const_iterator | cbegin () const |
| const const_iterator & | cend () const |
| const_iterator | begin () const |
| const const_iterator & | end () const |
| const_reverse_iterator | crbegin () const |
| const const_reverse_iterator & | crend () const |
| const_reverse_iterator | rbegin () const |
| const const_reverse_iterator & | rend () const |
Additional Inherited Members | |
| Public Types inherited from LList< DLListBase, T > | |
| typedef T | value_type |
| Type of values the LList contains. More... | |
| typedef T & | reference |
| Type that can be used for storing into value_type. More... | |
| typedef const T & | const_reference |
| Type that can be used for storing into constant. More... | |
| typedef label | size_type |
| The type that can represent the size of a LList. More... | |
| typedef DLListBase::iterator | LListBase_iterator |
| typedef DLListBase::const_iterator | LListBase_const_iterator |
Non-intrusive doubly-linked list.
1.8.11
