1*86d7f5d3SJohn Marino.\" 2*86d7f5d3SJohn Marino.\" Initial implementation: 3*86d7f5d3SJohn Marino.\" Copyright (c) 2002 Robert Drehmel 4*86d7f5d3SJohn Marino.\" All rights reserved. 5*86d7f5d3SJohn Marino.\" 6*86d7f5d3SJohn Marino.\" As long as the above copyright statement and this notice remain 7*86d7f5d3SJohn Marino.\" unchanged, you can do what ever you want with this file. 8*86d7f5d3SJohn Marino.\" 9*86d7f5d3SJohn Marino.\" $FreeBSD: src/lib/libc/stdlib/insque.3,v 1.3 2003/02/25 21:59:36 robert Exp $ 10*86d7f5d3SJohn Marino.\" 11*86d7f5d3SJohn Marino.Dd October 10, 2002 12*86d7f5d3SJohn Marino.Dt INSQUE 3 13*86d7f5d3SJohn Marino.Os 14*86d7f5d3SJohn Marino.Sh NAME 15*86d7f5d3SJohn Marino.Nm insque , 16*86d7f5d3SJohn Marino.Nm remque 17*86d7f5d3SJohn Marino.Nd doubly-linked list management 18*86d7f5d3SJohn Marino.Sh LIBRARY 19*86d7f5d3SJohn Marino.Lb libc 20*86d7f5d3SJohn Marino.Sh SYNOPSIS 21*86d7f5d3SJohn Marino.In search.h 22*86d7f5d3SJohn Marino.Ft void 23*86d7f5d3SJohn Marino.Fn insque "void *element1" "void *pred" 24*86d7f5d3SJohn Marino.Ft void 25*86d7f5d3SJohn Marino.Fn remque "void *element" 26*86d7f5d3SJohn Marino.Sh DESCRIPTION 27*86d7f5d3SJohn MarinoThe 28*86d7f5d3SJohn Marino.Fn insque 29*86d7f5d3SJohn Marinoand 30*86d7f5d3SJohn Marino.Fn remque 31*86d7f5d3SJohn Marinofunctions encapsulate the ever-repeating task of doing insertion and 32*86d7f5d3SJohn Marinoremoval operations on doubly linked lists. 33*86d7f5d3SJohn MarinoThe functions expect their 34*86d7f5d3SJohn Marinoarguments to point to a structure whose first and second members are 35*86d7f5d3SJohn Marinopointers to the next and previous element, respectively. 36*86d7f5d3SJohn MarinoThe 37*86d7f5d3SJohn Marino.Fn insque 38*86d7f5d3SJohn Marinofunction also allows the 39*86d7f5d3SJohn Marino.Fa pred 40*86d7f5d3SJohn Marinoargument to be a 41*86d7f5d3SJohn Marino.Dv NULL 42*86d7f5d3SJohn Marinopointer for the initialization of a new list's 43*86d7f5d3SJohn Marinohead element. 44*86d7f5d3SJohn Marino.Sh STANDARDS 45*86d7f5d3SJohn MarinoThe 46*86d7f5d3SJohn Marino.Fn insque 47*86d7f5d3SJohn Marinoand 48*86d7f5d3SJohn Marino.Fn remque 49*86d7f5d3SJohn Marinofunctions conform to 50*86d7f5d3SJohn Marino.St -p1003.1-2001 . 51*86d7f5d3SJohn Marino.Sh HISTORY 52*86d7f5d3SJohn MarinoThe 53*86d7f5d3SJohn Marino.Fn insque 54*86d7f5d3SJohn Marinoand 55*86d7f5d3SJohn Marino.Fn remque 56*86d7f5d3SJohn Marinofunctions appeared in 57*86d7f5d3SJohn Marino.Bx 4.2 . 58*86d7f5d3SJohn MarinoIn 59*86d7f5d3SJohn Marino.Fx 5.0 , 60*86d7f5d3SJohn Marinothey reappeared conforming to 61*86d7f5d3SJohn Marino.St -p1003.1-2001 . 62