A double-linked-list of item of the same type, where each entry has a pointer-link to the previous and the following item. More...

#include <arrays.h>

Public Attributes
gate_linkedentry_t *	first

gate_linkedentry_t *	last

gate_size_t	item_size

gate_mem_copyctor_t	construct_item

gate_mem_dtor_t	destruct_item

Detailed Description

A double-linked-list of item of the same type, where each entry has a pointer-link to the previous and the following item.

Each inserted item is allocated in a separate memory space and links of neighbor items are updated accordingly. Insertion and deletion of items is performed fast at the cost of memory overhead and fragmentation.

Member Data Documentation

◆ construct_item

gate_mem_copyctor_t gate_linkedlist_class::construct_item

size of one item in bytes

◆ destruct_item

gate_mem_dtor_t gate_linkedlist_class::destruct_item

copy-constructor function of a single item

◆ item_size

gate_size_t gate_linkedlist_class::item_size

pointer to last element in

◆ last

gate_linkedentry_t* gate_linkedlist_class::last

pointer to first element in list

The documentation for this struct was generated from the following file: