INSQUE(3)               NetBSD 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);

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 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
     These are derived from the insque and remque instructions on a VAX.

NetBSD 5.0_STABLE                July 6, 2005                NetBSD 5.0_STABLE
