1993-08-13 16:54:10 +04:00
|
|
|
.\" Copyright (c) 1993 John Brezak
|
1993-08-13 06:49:41 +04:00
|
|
|
.\" All rights reserved.
|
|
|
|
|
.\"
|
|
|
|
|
.\" Redistribution and use in source and binary forms, with or without
|
|
|
|
|
.\" modification, are permitted provided that the following conditions
|
|
|
|
|
.\" are met:
|
|
|
|
|
.\" 1. Redistributions of source code must retain the above copyright
|
|
|
|
|
.\" notice, this list of conditions and the following disclaimer.
|
|
|
|
|
.\" 2. Redistributions in binary form must reproduce the above copyright
|
|
|
|
|
.\" notice, this list of conditions and the following disclaimer in the
|
|
|
|
|
.\" documentation and/or other materials provided with the distribution.
|
1993-08-13 16:54:10 +04:00
|
|
|
.\" 3. The name of the author may be used to endorse or promote products
|
|
|
|
|
.\" derived from this software without specific prior written permission.
|
1993-08-13 06:49:41 +04:00
|
|
|
.\"
|
1993-08-13 16:54:10 +04:00
|
|
|
.\" THIS SOFTWARE IS PROVIDED BY THE AUTHOR `AS IS'' AND
|
1993-08-13 06:49:41 +04:00
|
|
|
.\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
|
|
|
.\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
1993-08-13 16:54:10 +04:00
|
|
|
.\" ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE
|
1993-08-13 06:49:41 +04:00
|
|
|
.\" FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
|
|
|
.\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
|
|
|
.\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
|
|
|
.\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
|
|
|
.\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
|
|
|
.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
|
|
|
.\" SUCH DAMAGE.
|
|
|
|
|
.\"
|
2003-04-16 17:34:34 +04:00
|
|
|
.\" $NetBSD: insque.3,v 1.11 2003/04/16 13:34:59 wiz Exp $
|
1993-08-13 06:49:41 +04:00
|
|
|
.\"
|
|
|
|
|
.Dd August 12, 1993
|
|
|
|
|
.Dt INSQUE 3
|
|
|
|
|
.Sh NAME
|
|
|
|
|
.Nm insque ,
|
|
|
|
|
.Nm remque
|
|
|
|
|
.Nd insert/remove element from a queue
|
1998-02-05 21:45:17 +03:00
|
|
|
.Sh LIBRARY
|
|
|
|
|
.Lb libcompat
|
1993-08-13 06:49:41 +04:00
|
|
|
.Sh SYNOPSIS
|
2003-04-16 17:34:34 +04:00
|
|
|
.In search.h
|
1993-08-13 06:49:41 +04:00
|
|
|
.Ft struct qelem {
|
|
|
|
|
.br
|
|
|
|
|
.Ft struct qelem *q_forw;
|
|
|
|
|
.br
|
|
|
|
|
.Ft struct qelem *q_back;
|
|
|
|
|
.br
|
|
|
|
|
.Ft char q_data[];
|
|
|
|
|
.br
|
|
|
|
|
.Ft };
|
|
|
|
|
.br
|
|
|
|
|
.br
|
1999-07-02 19:14:07 +04:00
|
|
|
.Ft void
|
1993-08-13 06:49:41 +04:00
|
|
|
.Fn insque "struct qelem *elem" "struct qelem *pred"
|
1994-03-12 04:28:56 +03:00
|
|
|
.Ft void
|
1993-08-13 06:49:41 +04:00
|
|
|
.Fn remque "struct qelem *elem"
|
|
|
|
|
.Sh DESCRIPTION
|
1995-01-13 04:15:53 +03:00
|
|
|
.Bf -symbolic
|
|
|
|
|
These interfaces are available from the compatibility library, libcompat.
|
|
|
|
|
.Ef
|
|
|
|
|
.Pp
|
1993-08-13 06:49:41 +04:00
|
|
|
.Fn insque
|
|
|
|
|
and
|
|
|
|
|
.Fn remque
|
2002-10-01 23:03:15 +04:00
|
|
|
manipulate queues built from doubly linked lists.
|
|
|
|
|
Each element in the queue must begin with a "struct qelem".
|
1993-08-13 06:49:41 +04:00
|
|
|
.Sh DIAGNOSTICS
|
|
|
|
|
These functions are not atomic unless that machine architecture allows it.
|
|
|
|
|
.Sh HISTORY
|
|
|
|
|
These are derived from the insque and remque instructions on a VAX.
|
