freebsd-dev/lib/libc/stdlib/insque.3

.\"
.\" Initial implementation:
.\" Copyright (c) 2002 Robert Drehmel
.\" All rights reserved.
.\"
.\" As long as the above copyright statement and this notice remain
.\" unchanged, you can do what ever you want with this file.
.\"
.\" $FreeBSD$
.\"
.Dd October 10, 2002
.Dt INSQUE 3
.Os
.Sh NAME
.Nm insque ,
.Nm remque
.Nd doubly-linked list management
.Sh LIBRARY
.Lb libc
.Sh SYNOPSIS
.In search.h
.Ft void
.Fn insque "void *element1" "void *pred"
.Ft void
.Fn remque "void *element"
.Sh DESCRIPTION
The
.Fn insque
and
.Fn remque
functions encapsulate the ever-repeating task of doing insertion and
removal operations on doubly linked lists.
The functions expect their
arguments to point to a structure whose first and second members are
pointers to the next and previous element, respectively.
The
.Fn insque
function also allows the
.Fa pred
argument to be a
.Dv NULL
pointer for the initialization of a new list's
head element.
.Sh STANDARDS
The
.Fn insque
and
.Fn remque
functions conform to
.St -p1003.1-2001 .
.Sh HISTORY
The
.Fn insque
and
.Fn remque
functions appeared in
.Bx 4.2 .
In
.Fx 5.0 ,
they reappeared conforming to
.St -p1003.1-2001 .
- Remove the old insque() and remque() functions and their manual page from the compatibility library. - Add new implementations of insque() and remque() which conform to IEEE Std 1003.1-2001 to libc. Add a new manual page for them and connect them to the build. - Add the prototypes of insque() and remque() to the search.h header. 2002-10-16 14:00:46 +00:00			`.\"`
			`.\" Initial implementation:`
			`.\" Copyright (c) 2002 Robert Drehmel`
			`.\" All rights reserved.`
			`.\"`
			`.\" As long as the above copyright statement and this notice remain`
mdoc(7) police: sweep. 2002-11-29 16:42:23 +00:00			`.\" unchanged, you can do what ever you want with this file.`
- Remove the old insque() and remque() functions and their manual page from the compatibility library. - Add new implementations of insque() and remque() which conform to IEEE Std 1003.1-2001 to libc. Add a new manual page for them and connect them to the build. - Add the prototypes of insque() and remque() to the search.h header. 2002-10-16 14:00:46 +00:00			`.\"`
			`.\" $FreeBSD$`
			`.\"`
			`.Dd October 10, 2002`
			`.Dt INSQUE 3`
			`.Os`
			`.Sh NAME`
			`.Nm insque ,`
			`.Nm remque`
			`.Nd doubly-linked list management`
			`.Sh LIBRARY`
			`.Lb libc`
			`.Sh SYNOPSIS`
			`.In search.h`
			`.Ft void`
			`.Fn insque "void element1" "void pred"`
			`.Ft void`
			`.Fn remque "void *element"`
			`.Sh DESCRIPTION`
			`The`
			`.Fn insque`
			`and`
			`.Fn remque`
			`functions encapsulate the ever-repeating task of doing insertion and`
mdoc(7) police: sweep. 2002-11-29 16:42:23 +00:00			`removal operations on doubly linked lists.`
			`The functions expect their`
- Remove the old insque() and remque() functions and their manual page from the compatibility library. - Add new implementations of insque() and remque() which conform to IEEE Std 1003.1-2001 to libc. Add a new manual page for them and connect them to the build. - Add the prototypes of insque() and remque() to the search.h header. 2002-10-16 14:00:46 +00:00			`arguments to point to a structure whose first and second members are`
			`pointers to the next and previous element, respectively.`
			`The`
			`.Fn insque`
Fix typo. 2003-02-25 21:59:36 +00:00			`function also allows the`
- Remove the old insque() and remque() functions and their manual page from the compatibility library. - Add new implementations of insque() and remque() which conform to IEEE Std 1003.1-2001 to libc. Add a new manual page for them and connect them to the build. - Add the prototypes of insque() and remque() to the search.h header. 2002-10-16 14:00:46 +00:00			`.Fa pred`
mdoc(7) police: sweep. 2002-11-29 16:42:23 +00:00			`argument to be a`
			`.Dv NULL`
			`pointer for the initialization of a new list's`
- Remove the old insque() and remque() functions and their manual page from the compatibility library. - Add new implementations of insque() and remque() which conform to IEEE Std 1003.1-2001 to libc. Add a new manual page for them and connect them to the build. - Add the prototypes of insque() and remque() to the search.h header. 2002-10-16 14:00:46 +00:00			`head element.`
mdoc(7) police: sweep. 2002-11-29 16:42:23 +00:00			`.Sh STANDARDS`
			`The`
			`.Fn insque`
			`and`
			`.Fn remque`
			`functions conform to`
			`.St -p1003.1-2001 .`
- Remove the old insque() and remque() functions and their manual page from the compatibility library. - Add new implementations of insque() and remque() which conform to IEEE Std 1003.1-2001 to libc. Add a new manual page for them and connect them to the build. - Add the prototypes of insque() and remque() to the search.h header. 2002-10-16 14:00:46 +00:00			`.Sh HISTORY`
			`The`
			`.Fn insque`
			`and`
			`.Fn remque`
			`functions appeared in`
			`.Bx 4.2 .`
			`In`
			`.Fx 5.0 ,`
			`they reappeared conforming to`
			`.St -p1003.1-2001 .`