Go to the source code of this file.
Data Structures |
| struct | gtg_list |
Defines |
| #define | GTG_LIST_INIT(ptr) |
| | initialize a list.
|
| #define | GTG_LIST(name) |
| | declare and initialize a list.
|
| #define | gtg_list_entry(ptr, type, member) ((type *)((char *)(ptr) - (char *)(&((type *)0)->member))) |
| | get the structure corresponding to a list entry
|
| #define | gtg_list_for_each(pos, head) for (pos = (head)->next; pos != (head); pos = pos->next) |
| #define | gtg_list_for_each_reverse(pos, head) for (pos = (head)->prev; pos != (head); pos = pos->prev) |
| #define | gtg_list_for_each_safe(pos, n, head) |
| #define | gtg_list_for_each_entry(pos, head, member) |
| | iterate over list of given type
|
| #define | gtg_list_for_each_entry_safe(pos, n, head, member) |
| | iterate over list of given type safe against removal of list entry
|
Typedefs |
| typedef struct gtg_list * | gtg_list_t |
Functions |
| static void | __gtg_list_add (gtg_list_t lnew, gtg_list_t prev, gtg_list_t next) |
| static void | gtg_list_add (gtg_list_t lnew, gtg_list_t head) |
| | Insert a new entry after the specified head.
|
| static void | gtg_list_add_tail (gtg_list_t lnew, gtg_list_t head) |
| | Insert a new entry before the specified head (ie. at the tail of the list).
|
| static void | __gtg_list_del (gtg_list_t prev, gtg_list_t next) |
| static void | gtg_list_del (gtg_list_t entry) |
| | delete an entry from its list and reinitialize it.
|
| static int | gtg_list_size (gtg_list_t l) |
Define Documentation
Value:struct gtg_list name; \
GTG_LIST_INIT(&name)
declare and initialize a list.
- Parameters:
-
| gtg_list_entry |
( |
|
ptr, |
|
|
|
type, |
|
|
|
member |
|
) |
| ((type *)((char *)(ptr) - (char *)(&((type *)0)->member))) |
get the structure corresponding to a list entry
- Parameters:
-
| ptr | pointer to the list entry (gtg_list_t) |
| type | the type of the struct this is embedded in. |
| member | the name of the struct gtg_list member within the struct. |
| #define gtg_list_for_each |
( |
|
pos, |
|
|
|
head |
|
) |
| for (pos = (head)->next; pos != (head); pos = pos->next) |
Value:
iterate over list of given type safe against removal of list entry
gtg_list_for_each_entry_safe(pos, n, head, member)
- Parameters:
-
| pos | the type * to use as a loop counter. |
| n | another type * to use as temporary storage |
| head | the head for the list. |
| member | the name of the struct gtg_list member within the struct. |
Value:for (pos = (head)->next, n = pos->next; pos != (head); \
pos = n, n = pos->next)
Value:do { \
(ptr)->prev = (ptr); \
(ptr)->next = (ptr); \
} while(0)
initialize a list.
- Parameters:
-
| ptr | pointer to the list (gtg_list_t). |
Typedef Documentation
Function Documentation
Delete a list entry by making the prev/next entries point to each other.
This is only for internal list manipulation where we know the prev/next entries already!
Insert a new entry after the specified head.
- Parameters:
-
| lnew | new entry to be added |
| head | list head to add it after |
Insert a new entry before the specified head (ie. at the tail of the list).
- Parameters:
-
| lnew | new entry to be added |
| head | list head to add it after |
delete an entry from its list and reinitialize it.
- Parameters:
-
| entry | the element to delete from the list. |