list.h File Reference

Data Structures
struct	list_head

Macros
#define	container_of(ptr, type, member)
#define	INITIALIZED_LIST_HEAD(name)   struct list_head name = {&(name), &(name)}
#define	list_entry(ptr, type, member)   container_of(ptr, type, member)
#define	list_for_each_entry(pos, head, member)
#define	list_for_each_entry_safe(pos, n, head, member)
#define	list_first_entry(ptr, type, member)    list_entry((ptr)->next, type, member)
#define	list_last_entry(ptr, type, member)    list_entry((ptr)->prev, type, member)

Macro Definition Documentation

container_of

#define container_of	(		ptr,
			type,
			member
	)

Value:

        ({                      \
        const typeof( ((type *)0)->member ) *__mptr = (ptr);    \
        (type *)( (char *)__mptr - offsetof(type,member) );})

Get the struct this entry is embedded in.

INITIALIZED_LIST_HEAD

#define INITIALIZED_LIST_HEAD

(

name

)

struct list_head name = {&(name), &(name)}

Define an initialized list head.

list_entry

#define list_entry	(		ptr,
			type,
			member
	)		container_of(ptr, type, member)

Get the struct in which this entry is embedded in.

Parameters

ptr	The list head pointer.
type	The type of containing structure.
member	The name of the list head member within the structure.

list_for_each_entry

#define list_for_each_entry	(		pos,
			head,
			member
	)

Value:

        for (pos = list_entry((head)->next, typeof(*pos), member);      \
             &pos->member != (head);    \
             pos = list_entry(pos->member.next, typeof(*pos), member))

Iterate over a list.

Parameters

pos	A struct pointer which serves as the iterator.
head	The head of the list.
member	The name of the list head member within the structure.

list_for_each_entry_safe

#define list_for_each_entry_safe	(		pos,
			n,
			head,
			member
	)

Value:

        for (pos = list_entry((head)->next, typeof(*pos), member),      \
                n = list_entry(pos->member.next, typeof(*pos), member); \
             &pos->member != (head);                                    \
             pos = n, n = list_entry(n->member.next, typeof(*n), member))

Iterate over list, safe against removal of list entry.

Parameters

pos	The iterator struct pointer.
n	A second struct pointer which is used as temporary storage.
head	The head of the list.
member	The name of the list head member within the structure.

list_first_entry

#define list_first_entry	(		ptr,
			type,
			member
	)		list_entry((ptr)->next, type, member)

Get the first element of a list.

Parameters

ptr	The list head to take the element from.
type	The type of the struct this is embedded in.
member	The name of the list_struct within the struct.

Note that the list is expected to be non-empty.

list_last_entry

#define list_last_entry	(		ptr,
			type,
			member
	)		list_entry((ptr)->prev, type, member)