INSQUE(3)                                           Linux Programmer's Manual                                          INSQUE(3)



NAME
       insque, remque - insert/remove an item from a queue

SYNOPSIS
       #include <search.h>

       void insque(void *elem, void *prev);

       void remque(void *elem);

   Feature Test Macro Requirements for glibc (see feature_test_macros(7)):

       insque(), remque(): _SVID_SOURCE || _XOPEN_SOURCE >= 500

DESCRIPTION
       insque()  and  remque()  are  functions for manipulating doubly-linked lists.  Each element in the list is a structure of
       which the first two structure elements are a forward and a backward pointer.

       insque() inserts the element pointed to by elem immediately after the element pointed to by prev, which must not be NULL.

       remque() removes the element pointed to by elem from the doubly-linked list.

CONFORMING TO
       POSIX.1-2001.

NOTES
       Traditionally (e.g., SunOS, Linux libc 4 and libc 5), the arguments of these functions  were  of  type  struct  qelem  *,
       defined as:

           struct qelem {
               struct qelem *q_forw;
               struct qelem *q_back;
               char          q_data[1];
           };

       This is still what you will get if _GNU_SOURCE is defined before including <search.h>.

       The  location  of the prototypes for these functions differs among several versions of Unix.  The above is the POSIX ver-
       sion.  Some systems place them in <string.h>.  Linux libc4 and libc 5 placed them in <stdlib.h>.

COLOPHON
       This page is part of release 3.25 of the Linux man-pages project.  A description of the project,  and  information  about
       reporting bugs, can be found at http://www.kernel.org/doc/man-pages/.



                                                           2008-07-11                                                  INSQUE(3)