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: src/lib/libc/stdlib/remque.c,v 1.3 2003/01/04 07:34:41 tjr Exp $");
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  }