1.1 --- a/src/cx/linked_list.h Mon Dec 20 11:17:06 2021 +0100 1.2 +++ b/src/cx/linked_list.h Mon Dec 20 11:26:39 2021 +0100 1.3 @@ -169,8 +169,8 @@ 1.4 * addresses are provided, the pointers are adjusted accordingly. 1.5 * 1.6 * The following combinations of arguments are valid (more arguments are optional): 1.7 - * \li \p loc_next and \p loc_prev 1.8 - * \li \p loc_next and \p begin 1.9 + * \li \p loc_next and \p loc_prev (ancestor node is determined by using the prev pointer, overall O(1) performance) 1.10 + * \li \p loc_next and \p begin (ancestor node is determined by list traversal, overall O(n) performance) 1.11 * 1.12 * \remark The \c next and \c prev pointers of the removed node are not cleared by this function and may still be used 1.13 * to traverse to a former adjacent node in the list. 1.14 @@ -181,7 +181,8 @@ 1.15 * @param loc_next the location of a \c next pointer within your node struct (required) 1.16 * @param node the node to remove 1.17 */ 1.18 -void cx_linked_list_remove(void **begin, void **end, ptrdiff_t loc_prev, ptrdiff_t loc_next, void *node); 1.19 + void cx_linked_list_remove(void **begin, void **end, ptrdiff_t loc_prev, ptrdiff_t loc_next, void *node) 1.20 + __attribute__ ((nonnull(5))); 1.21 1.22 1.23 /**