03_Data structure - ned0000/Linux-kernel-notes GitHub Wiki

Important data structures are listed here.

list_head

The double linked list implementation.

The data structure list_head is defined in include/linux/types.h.

And the methods related to this structure are defined in include/linux/list.h.

hlist_head

The double linked list with a single pointer list head. The list is mainly used in hash table.

The data structure hlist_head is defined in include/linux/types.h.

And the methods related to this structure are defined in include/linux/list.h.

atomic_t

The atomic counter.

The data structure atomic_t is defined in include/linux/types.h.

And the methods related to this structure are defined in include/asm-generic/atomic.h.