1e768c1beSRobert Drehmel.\" 2e768c1beSRobert Drehmel.\" Initial implementation: 3e768c1beSRobert Drehmel.\" Copyright (c) 2002 Robert Drehmel 4e768c1beSRobert Drehmel.\" All rights reserved. 5e768c1beSRobert Drehmel.\" 6e768c1beSRobert Drehmel.\" As long as the above copyright statement and this notice remain 7e768c1beSRobert Drehmel.\" unchanged, you can do what ever you want with this file. 8e768c1beSRobert Drehmel.\" 9e768c1beSRobert Drehmel.Dd October 10, 2002 10e768c1beSRobert Drehmel.Dt INSQUE 3 11e768c1beSRobert Drehmel.Os 12e768c1beSRobert Drehmel.Sh NAME 13e768c1beSRobert Drehmel.Nm insque , 14e768c1beSRobert Drehmel.Nm remque 15e768c1beSRobert Drehmel.Nd doubly-linked list management 16e768c1beSRobert Drehmel.Sh LIBRARY 17e768c1beSRobert Drehmel.Lb libc 18e768c1beSRobert Drehmel.Sh SYNOPSIS 19e768c1beSRobert Drehmel.In search.h 20e768c1beSRobert Drehmel.Ft void 21e768c1beSRobert Drehmel.Fn insque "void *element1" "void *pred" 22e768c1beSRobert Drehmel.Ft void 23e768c1beSRobert Drehmel.Fn remque "void *element" 24e768c1beSRobert Drehmel.Sh DESCRIPTION 25e768c1beSRobert DrehmelThe 26e768c1beSRobert Drehmel.Fn insque 27e768c1beSRobert Drehmeland 28e768c1beSRobert Drehmel.Fn remque 29e768c1beSRobert Drehmelfunctions encapsulate the ever-repeating task of doing insertion and 3092b1f2f7SRuslan Ermilovremoval operations on doubly linked lists. 3192b1f2f7SRuslan ErmilovThe functions expect their 32e768c1beSRobert Drehmelarguments to point to a structure whose first and second members are 33e768c1beSRobert Drehmelpointers to the next and previous element, respectively. 34e768c1beSRobert DrehmelThe 35e768c1beSRobert Drehmel.Fn insque 369eddd2bfSRobert Drehmelfunction also allows the 37e768c1beSRobert Drehmel.Fa pred 3892b1f2f7SRuslan Ermilovargument to be a 3992b1f2f7SRuslan Ermilov.Dv NULL 4092b1f2f7SRuslan Ermilovpointer for the initialization of a new list's 41e768c1beSRobert Drehmelhead element. 4292b1f2f7SRuslan Ermilov.Sh STANDARDS 4392b1f2f7SRuslan ErmilovThe 4492b1f2f7SRuslan Ermilov.Fn insque 4592b1f2f7SRuslan Ermilovand 4692b1f2f7SRuslan Ermilov.Fn remque 4792b1f2f7SRuslan Ermilovfunctions conform to 4892b1f2f7SRuslan Ermilov.St -p1003.1-2001 . 49e768c1beSRobert Drehmel.Sh HISTORY 50e768c1beSRobert DrehmelThe 51e768c1beSRobert Drehmel.Fn insque 52e768c1beSRobert Drehmeland 53e768c1beSRobert Drehmel.Fn remque 54e768c1beSRobert Drehmelfunctions appeared in 55e768c1beSRobert Drehmel.Bx 4.2 . 56e768c1beSRobert DrehmelIn 57e768c1beSRobert Drehmel.Fx 5.0 , 58e768c1beSRobert Drehmelthey reappeared conforming to 59e768c1beSRobert Drehmel.St -p1003.1-2001 . 60