INSQUE(3) BSD Library Functions Manual INSQUE(3)NAME
insque, remque — insert/remove element from a queue
LIBRARY
Standard C Library (libc, -lc)
SYNOPSIS
#include <search.h>
void
insque(void *elem, void *pred);
void
remque(void *elem);
DESCRIPTIONinsque() and remque() manipulate queues built from doubly linked lists.
The queue can be either circular or linear. The functions expect their
arguments to point to a structure whose first and second members are
pointers to the next and previous element, respectively. The insque()
function also allows the pred argument to be a NULL pointer for the ini‐
tialization of a new linear list's head element.
STANDARDS
The insque() and remque() functions conform to IEEE Std 1003.1-2001
(“POSIX.1”).
HISTORY
The insque() and remque() are derived from the ‘insque’ and ‘remque’
instructions on the VAX. They first appeared in 4.2BSD.
BSD April 30, 2010 BSD