Lines Matching refs:next

23     node->prev = node->next = node;  in list_node_init()
47 static inline void _mpp_list_add(MppListNode * _new, MppListNode * prev, MppListNode * next) in _mpp_list_add() argument
49 next->prev = _new; in _mpp_list_add()
50 _new->next = next; in _mpp_list_add()
52 prev->next = _new; in _mpp_list_add()
57 _mpp_list_add(_new, head, head->next); in mpp_list_add()
116 static inline void _mpp_list_del(MppListNode *prev, MppListNode *next) in _mpp_list_del() argument
118 next->prev = prev; in _mpp_list_del()
119 prev->next = next; in _mpp_list_del()
124 _mpp_list_del(node->prev, node->next); in mpp_list_del_init()
139 _list_del_node_no_lock(list->head->next, data, size); in mpp_list_del_at_head()
208 MppListNode *node = list->head->next; in mpp_list_fifo_rd()
254 MppListNode *tmp = list->head->next; in mpp_list_del_by_key()
257 while (tmp->next != list->head) { in mpp_list_del_by_key()
263 tmp = tmp->next; in mpp_list_del_by_key()
284 MppListNode* node = list->head->next; in mpp_list_flush()
423 node = list->head->next; in mpp_list_destroy()
425 MppListNode *next = node->next; in mpp_list_destroy() local
428 node = next; in mpp_list_destroy()
456 tail = &a->next; in merge()
457 a = a->next; in merge()
464 tail = &b->next; in merge()
465 b = b->next; in merge()
491 tail->next = a; in merge_final()
494 a = a->next; in merge_final()
498 tail->next = b; in merge_final()
501 b = b->next; in merge_final()
510 tail->next = b; in merge_final()
523 b = b->next; in merge_final()
527 tail->next = head; in merge_final()
533 struct list_head *list = head->next, *pending = NULL; in list_sort()
540 head->prev->next = NULL; in list_sort()
580 list = list->next; in list_sort()
581 pending->next = NULL; in list_sort()
589 struct list_head *next = pending->prev; in list_sort() local
591 if (!next) in list_sort()
594 pending = next; in list_sort()