Namespace for utility functions that manipulate bidirectional linked lists.
Declared in <bslalg_bidirectionallinklistutil.h>
struct BidirectionalLinkListUtil;This struct provides a namespace for utility functions that manipulate linked lists based on bslalg::BidirectionalLink nodes, including insertion, removal, and splicing.
| Name | Description |
|---|---|
insertLinkAfterTarget | Insert the specified newNode after the specified target node. |
insertLinkBeforeTarget | Insert the specified newNode before the specified target node. |
isWellFormed | Return true if the list from head to tail is well formed. |
spliceListBeforeTarget | Splice the range [first, last] into another list before target. |
unlink | Unlink the specified node from its bidirectional linked list. |