xref: /freebsd/lib/libc/stdlib/remque.c (revision 42249ef2)
1 /*
2  * Initial implementation:
3  * Copyright (c) 2002 Robert Drehmel
4  * All rights reserved.
5  *
6  * As long as the above copyright statement and this notice remain
7  * unchanged, you can do what ever you want with this file.
8  */
9 #include <sys/cdefs.h>
10 __FBSDID("$FreeBSD$");
11 
12 #define	_SEARCH_PRIVATE
13 #include <search.h>
14 #include <stdlib.h>	/* for NULL */
15 
16 void
17 remque(void *element)
18 {
19 	struct que_elem *prev, *next, *elem;
20 
21 	elem = (struct que_elem *)element;
22 
23 	prev = elem->prev;
24 	next = elem->next;
25 
26 	if (prev != NULL)
27 		prev->next = next;
28 	if (next != NULL)
29 		next->prev = prev;
30 }
31