Chapter 2. Data Types
Prev
Next
Chapter 2. Data Types
Table of Contents
Doubly Linked Lists
Doubly Linked Lists
Table of Contents
list_add
- add a new entry
list_add_tail
- add a new entry
list_add_rcu
- add a new entry to rcu-protected list
list_add_tail_rcu
- add a new entry to rcu-protected list
list_del
- deletes entry from list.
list_del_rcu
- deletes entry from list without re-initialization
list_replace
- replace old entry by new one
list_replace_rcu
- replace old entry by new one
list_del_init
- deletes entry from list and reinitialize it.
list_move
- delete from one list and add as another's head
list_move_tail
- delete from one list and add as another's tail
list_is_last
- tests whether list is the last entry in list head
list_empty
- tests whether a list is empty
list_empty_careful
- tests whether a list is empty and not being modified
list_is_singular
- tests whether a list has just one entry.
list_splice
- join two lists
list_splice_init
- join two lists and reinitialise the emptied list.
list_splice_init_rcu
- splice an RCU-protected list into an existing list.
list_entry
- get the struct for this entry
list_first_entry
- get the first element from a list
list_for_each
- iterate over a list
__list_for_each
- iterate over a list
list_for_each_prev
- iterate over a list backwards
list_for_each_safe
- iterate over a list safe against removal of list entry
list_for_each_prev_safe
- iterate over a list backwards safe against removal of list entry
list_for_each_entry
- iterate over list of given type
list_for_each_entry_reverse
- iterate backwards over list of given type.
list_prepare_entry
- prepare a pos entry for use in list_for_each_entry_continue
list_for_each_entry_continue
- continue iteration over list of given type
list_for_each_entry_continue_reverse
- iterate backwards from the given point
list_for_each_entry_from
- iterate over list of given type from the current point
list_for_each_entry_safe
- iterate over list of given type safe against removal of list entry
list_for_each_entry_safe_continue
-
list_for_each_entry_safe_from
-
list_for_each_entry_safe_reverse
-
list_for_each_rcu
- iterate over an rcu-protected list
list_for_each_entry_rcu
- iterate over rcu list of given type
list_for_each_continue_rcu
-
hlist_del_rcu
- deletes entry from hash list without re-initialization
hlist_replace_rcu
- replace old entry by new one
hlist_add_head_rcu
-
hlist_add_before_rcu
-
hlist_add_after_rcu
-
hlist_for_each_entry
- iterate over list of given type
hlist_for_each_entry_continue
- iterate over a hlist continuing after current point
hlist_for_each_entry_from
- iterate over a hlist continuing from current point
hlist_for_each_entry_safe
- iterate over list of given type safe against removal of list entry
hlist_for_each_entry_rcu
- iterate over rcu list of given type