Linked lists in Linux

NOTES: <<the Linux kernel primer>>

The list of links in Linux is often a circular doubly linked list. The complete code is stored in the same file include/linux/list.h.

1include/linux/list.h2 3 structList_head {4     structList_head *next,*prev;5 };6 7 #defineList_head_init (name) {& (name),& (name)}8 9 #defineList_head (name)Ten     structList_head name =list_head_init (name)//Create a table header based on the name of the linked list One  A #defineInit_list_head (PTR) do {\//) points the Prev and next pointers in the head node to the head node itself, and after the two macros are called, name points to an empty list: (the head node's next -(PTR)->next = (PTR);(p tr)->prev =(ptr); \//points to the table header element itself) -} while(0)

Linked lists in Linux