lib/datastruct/list.h

29 struct dm_list {
30 	struct dm_list *n, *p;
37 #define DM_LIST_INIT(name)	struct dm_list name = { &(name), &(name) }
38 void dm_list_init(struct dm_list *head);
44 void dm_list_add(struct dm_list *head, struct dm_list *elem);
50 void dm_list_add_h(struct dm_list *head, struct dm_list *elem);
57 void dm_list_del(struct dm_list *elem);
62 void dm_list_move(struct dm_list *head, struct dm_list *elem);
67 int dm_list_empty(const struct dm_list *head);
72 int dm_list_start(const struct dm_list *head, const struct dm_list *elem);
77 int dm_list_end(const struct dm_list *head, const struct dm_list *elem);
82 struct dm_list *dm_list_first(const struct dm_list *head);
87 struct dm_list *dm_list_last(const struct dm_list *head);
92 struct dm_list *dm_list_prev(const struct dm_list *head, const struct dm_list *elem);
97 struct dm_list *dm_list_next(const struct dm_list *head, const struct dm_list *elem);
100  * Given the address v of an instance of 'struct dm_list' called 'head'
107  * Given the address v of an instance of 'struct dm_list list' contained in
152  * The 'struct dm_list' variable within the containing structure is 'field'.
162  * The list should be 'struct dm_list list' within the containing structure.
169  * The 'struct dm_list' variable within the containing structure is 'field'.
180  * The list should be 'struct dm_list list' within the containing structure.
190  * The 'struct dm_list' variable within the containing structure is 'field'.
201  * The list should be 'struct dm_list list' within the containing structure.
208 unsigned int dm_list_size(const struct dm_list *head);