diff options
author | robert <robert@FreeBSD.org> | 2002-10-16 14:00:46 +0000 |
---|---|---|
committer | robert <robert@FreeBSD.org> | 2002-10-16 14:00:46 +0000 |
commit | ea03112dbfc5c3e2bd1036cae5b8a2bbd59bcefc (patch) | |
tree | f842a8fc345135dd3f0a7b4514d049f10569985e /lib/libc/stdlib/insque.3 | |
parent | 1e67ecad50f463bed6a712df9a25865e9a8bc358 (diff) | |
download | FreeBSD-src-ea03112dbfc5c3e2bd1036cae5b8a2bbd59bcefc.zip FreeBSD-src-ea03112dbfc5c3e2bd1036cae5b8a2bbd59bcefc.tar.gz |
- 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.
Diffstat (limited to 'lib/libc/stdlib/insque.3')
-rw-r--r-- | lib/libc/stdlib/insque.3 | 59 |
1 files changed, 59 insertions, 0 deletions
diff --git a/lib/libc/stdlib/insque.3 b/lib/libc/stdlib/insque.3 new file mode 100644 index 0000000..7df48f0 --- /dev/null +++ b/lib/libc/stdlib/insque.3 @@ -0,0 +1,59 @@ +.\" +.\" 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 +.Pp +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 +functions also allows the +.Fa pred +argument to be a NULL pointer for the initialization of a new list's +head element. +.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 . +.Sh STANDARDS +The +.Fn insque +and +.Fn remque +functions conform to +.St -p1003.1-2001 . |