NAME
insque(), remque() — insert or remove an element in a queue
SYNOPSIS
#include <search.h>
void insque(void *element, void *pred);
void remque(void *element);
DESCRIPTION
The
insque()
and
remque()
functions manipulate queues built from doubly-linked lists.
An application using these functions
must define a structure in which the first two members of the structure
are pointers to the same type of structure.
Any additional members of the structure are application specific.
The first two members of the structure are used for forward and backward
pointers.
The names of the structure and of the pointers
are not subject to any restrictions.
The
insque()
function inserts the object pointed to by the
element
argument into a queue immediately after the object pointed to by the
pred
argument.
The
remque()
function removes the object pointed to by the
element
argument from a queue.
APPLICATION USAGE
insque()
and
remque()
are thread-safe and async-cancel-safe.
AUTHOR
insque()
and
remque()
were developed by HP and the University of California, Berkeley.
STANDARDS COMPLIANCE
insque(): XPG4.2
remque(): XPG4.2
