git://sourceware.org / glibc.git / blame
| Commit | Line | Data |
|---|---|---|
| 30e77772 RM |
1 | /* search.h -- declarations for `insque' and `remque' |
| 2 | Copyright (C) 1995 Free Software Foundation, Inc. | |
| 3 | This file is part of the GNU C Library. | |
| 4 | ||
| 5 | The GNU C Library is free software; you can redistribute it and/or | |
| 6 | modify it under the terms of the GNU Library General Public License as | |
| 7 | published by the Free Software Foundation; either version 2 of the | |
| 8 | License, or (at your option) any later version. | |
| 9 | ||
| 10 | The GNU C Library is distributed in the hope that it will be useful, | |
| 11 | but WITHOUT ANY WARRANTY; without even the implied warranty of | |
| 12 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
| 13 | Library General Public License for more details. | |
| 14 | ||
| 15 | You should have received a copy of the GNU Library General Public | |
| 16 | License along with the GNU C Library; see the file COPYING.LIB. If | |
| 17 | not, write to the Free Software Foundation, Inc., 675 Mass Ave, | |
| 18 | Cambridge, MA 02139, USA. */ | |
| 19 | ||
| 20 | /* These functions are provided for compatibility with BSD. */ | |
| 21 | ||
| 22 | #ifndef _SEARCH_H | |
| 23 | #define _SEARCH_H 1 | |
| 24 | ||
| 25 | #include <sys/cdefs.h> | |
| 26 | ||
| 27 | __BEGIN_DECLS | |
| 28 | ||
| 29 | /* Prototype structure for a linked-list data structure. | |
| 30 | This is the type used by the `insque' and `remque' functions. */ | |
| 31 | ||
| 32 | struct qelem | |
| 33 | { | |
| 34 | struct qelem *q_forw; | |
| 35 | struct qelem *q_back; | |
| 36 | char q_data[1]; | |
| 37 | }; | |
| 38 | ||
| 39 | ||
| 40 | /* Insert ELEM into a doubly-linked list, after PREV. */ | |
| 41 | extern void insque __P ((struct qelem *__elem, struct qelem *__prev)); | |
| 42 | ||
| 43 | /* Unlink ELEM from the doubly-linked list that it is in. */ | |
| 6408bdde | 44 | extern void remque __P ((struct qelem *elem)); |
| 30e77772 RM |
45 | |
| 46 | ||
| 47 | __END_DECLS | |
| 48 | ||
| 49 | #endif /* search.h */ |