xref: /dragonfly/lib/libc/stdlib/remque.c (revision 0db87cb7)
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  * $FreeBSD: src/lib/libc/stdlib/remque.c,v 1.3 2003/01/04 07:34:41 tjr Exp $
10  */
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