Namespace for utility functions that manipulate bidirectional linked lists.

Synopsis

Declared in <bslalg_bidirectionallinklistutil.h>

struct BidirectionalLinkListUtil;

Description

This struct provides a namespace for utility functions that manipulate linked lists based on bslalg::BidirectionalLink nodes, including insertion, removal, and splicing.

Static Member Functions

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.

Created with MrDocs