insque(3C)

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.

AUTHOR

insque() and remque() were developed by HP and the University of California, Berkeley.

STANDARDS COMPLIANCE

insque(): XPG4.2

remque(): XPG4.2