INSQUE(3) 386BSD Programmer's Manual INSQUE(3)
NAME
insque, remque - insert/remove element from a circular queue
SYNOPSIS
struct qelem {
struct qelem *q_forw;
struct qelem *q_back;
char q_data[];
};
struct qelem *
insque(struct qelem *entry, struct qelem *pred)
struct qelem *
remque(struct qelem *entry)
DESCRIPTION
insque() and remque() manipulate queues built from circular, doubly
linked lists. Each element in the queue must begin with a "struct qelem".
insque() inserts entry in the queue immediately after pred. remque()
removes entry from the queue.
DIAGNOSTICS
These functions are not atomic unless that machine architecture allows
it.
HISTORY
These are derived from the insque and remque instructions on a VAX.
August 12, 1993 1