Up: Linked List Fixed Size Data Queues   [Index]


5.2.2.1 Unrolled Linked List Double Ended Queue

Types:

typedef struct x1f4_dllist_type {
    unsigned item, node;
    void *trans;
} x1f4_dllist_type;

See Fixed Size Data Queue Types.

The one extra feature in the struct x1f4_dllist_type is the node unsigned field, indicating the (in bytes expressed) size of one unrolled linked list node. It must be large enough to accomodate at least one data item (of which size is indicated for the libx1f4l2 routines by the item field) and the unrolled list support apparatus (couple of pointers and an extra couple of integral fields).

General library:

See Fixed Size Data Queue Library.


Up: Linked List Fixed Size Data Queues   [Index]