insque
INSQUE(3) Linux Programmer's Manual INSQUE(3)
NAME
insque, remque - insert/remove an item from a queue
SYNOPSIS
#include <stdlib.h>
void insque(struct qelem *elem, struct qelem *prev);
void remque(struct qelem *elem);
DESCRIPTION
insque() and remque() are functions for manipulating queues made from
doubly-linked lists. Each element in this list is of type struct qelem
The qelem structure is defined as
struct qelem {
struct qelem *q_forw;
struct qelem *q_back;
char q_data[1];
};
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
SVR4
BUGS
The q_data field is sometimes defined to be type char *, and under
solaris 2.x, it doesn't appear to exist at all.
The location of the prototypes for these functions differ among several
versions of UNIX. Some systems place them in <search.h>, others in
<string.h>. Linux places them in <stdlib.h> since that seems to make
the most sense.
Some versions of UNIX (like HP-UX 10.x) do not define a struct qelem
but rather have the arguments to insque() and remque() be of type void
*.
GNU 1996-10-30 INSQUE(3)