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);
DESCRIPTION
insque() 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 initialization 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.