bruno/advent-of-code
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

list.h: add list_bulk_move()

Browse Source
This commit is contained in:
Bruno Raoult
2022-10-22 18:35:37 +02:00
parent 6e4c64db39
commit 2de0c3c9c8
1 changed files with 23 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

23
2020/include/list.h
View File

@@ -229,6 +229,29 @@ static inline void list_move_tail(struct list_head *list,
list_add_tail(list, head);
}
/**
* list_bulk_move - move a subsection of a list to its head
* @head: the head that our entry will follow
* @first: first entry to move
* @last: last entry to move, can be the same as first
*
* Move all entries between @first and including @last after @head.
* All three entries must belong to the same linked list.
*/
static inline void list_bulk_move(struct list_head *head,
struct list_head *first,
struct list_head *last)
{
first->prev->next = last->next;
last->next->prev = first->prev;
last->next = head->next;
head->next->prev = last;
head->next = first;
first->prev = head;
}
/**
* list_bulk_move_tail - move a subsection of a list to its tail
* @head: the head that will follow our entry