APL Lists and Containers Interfaces
The following interfaces/APIs provide
various forms of lists, trees, containers, etc. Most of the
containers are intrusive, in that the items they contain are
responsible for allocating the memory for the container link
fields/pointers.
Ring Buffers
This API provides generic Ring Buffers. Multiple interfaces are
available based on the data being stored in the buffer.
Contained Node
This header file provides the mechanism for the application to
properly construct its data structures to be contained in a
container.
Single-Linked List
This API provides the following interfaces using a single link
field: FIFO, Stack, and Ordered-List. The container(s) are
intrusive.
Double-Linked List
This API provides the following interfaces using two link
fields: FIFO, Stack, and Ordered-List. The container(s) are
intrusive.
|