Main Page Class Hierarchy Alphabetical List Compound List Compound Members
util::SortedLinkedList< content > Class Template Reference
Inheritance diagram for util::SortedLinkedList< content >:
List of all members.
A linked list that maintains its elements in sorted order.
class util::SortedLinkedList< content >
| ||Create an empty sorted linked list.|
||SortedLinkedList (const content &data)|
| ||Create an unlinked node with the given contents.|
|SortedLinkedList * ||addNode (SortedLinkedList *node)|
| ||Add a node to this linked list, maintaining sort order. |
Member Function Documentation
| SortedLinkedList< content > * util::SortedLinkedList< content >::addNode
||SortedLinkedList< content > *
Add a node to this linked list, maintaining sort order.
The list is seeked until a node with a content item not smaller than the provided one is found. The cardinality is checked using the < operator. The new node is inserted just before the found node, or to the end of the list if no applicable node cannot be found.
Using this method ensures that nodes are always sorted according to their contents. If you add nodes in any other way, the order cannot be guaranteed.
the node to be inserted to this list |
the node after which the new node was inserted. If the return value is NULL, then the node was inserted to the beginning of the list. In this case you must ensure that your pointer to the beginning to the list is updated.
The documentation for this class was generated from the following file:
Documentation generated on 11.09.2003 with Doxygen.
The documentation is copyrighted material.
Copyright © Topi Mäenpää 2003. All rights reserved.