#include <gimbal_doubly_linked_list.h>

Collaboration diagram for GblDoublyLinkedListNode:

[legend]

Data Fields
union {

struct GblDoublyLinkedListNode * pNext

GblLinkedListNode singleNode

};

struct GblDoublyLinkedListNode *	pPrev

Detailed Description

Intrustive doubly linked list structure with vector-style API.

GblDoublyLinkedListNode is the low-level API around managing manually allocated, intrusive linked list structures with the list nodes embedded within their containing structures.

Operation	Time Complexity
iteration	O(N)
insertion/removal (middle)	O(N)
insertion/removal (front or back)	O(1)
access (front or back)	O(1)
random access (middle)	O(N)

Note: For more a more user-friendly, high-level, abstract, non-intrusive circularly linked list structure which can be filled with arbitrary data and whose allocations are managed automatically, see the GblRingList API, built upon this one.