]>
Commit | Line | Data |
---|---|---|
2c6fe0bd UD |
1 | /* Copyright (C) 1992, 1995, 1996 Free Software Foundation, Inc. |
2 | This file is part of the GNU C Library. | |
28f540f4 | 3 | |
2c6fe0bd | 4 | The GNU C Library is free software; you can redistribute it and/or |
41bdb6e2 AJ |
5 | modify it under the terms of the GNU Lesser General Public |
6 | License as published by the Free Software Foundation; either | |
7 | version 2.1 of the License, or (at your option) any later version. | |
28f540f4 | 8 | |
2c6fe0bd UD |
9 | The GNU C Library is distributed in the hope that it will be useful, |
10 | but WITHOUT ANY WARRANTY; without even the implied warranty of | |
11 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
41bdb6e2 | 12 | Lesser General Public License for more details. |
28f540f4 | 13 | |
41bdb6e2 AJ |
14 | You should have received a copy of the GNU Lesser General Public |
15 | License along with the GNU C Library; if not, write to the Free | |
16 | Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA | |
17 | 02111-1307 USA. */ | |
28f540f4 | 18 | |
28f540f4 | 19 | #include <stddef.h> |
30e77772 | 20 | #include <search.h> |
28f540f4 RM |
21 | |
22 | /* Insert ELEM into a doubly-linked list, after PREV. */ | |
23 | ||
24 | void | |
2c6fe0bd | 25 | insque (void *elem, void *prev) |
28f540f4 | 26 | { |
2c6fe0bd UD |
27 | struct qelem *next = ((struct qelem *) prev)->q_forw; |
28 | ((struct qelem *) prev)->q_forw = (struct qelem *) elem; | |
28f540f4 | 29 | if (next != NULL) |
2c6fe0bd UD |
30 | next->q_back = (struct qelem *) elem; |
31 | ((struct qelem *) elem)->q_forw = next; | |
32 | ((struct qelem *) elem)->q_back = (struct qelem *) prev; | |
28f540f4 RM |
33 | } |
34 | ||
35 | /* Unlink ELEM from the doubly-linked list that it is in. */ | |
36 | ||
37 | void | |
2c6fe0bd | 38 | remque (void *elem) |
28f540f4 | 39 | { |
2c6fe0bd UD |
40 | struct qelem *next = ((struct qelem *) elem)->q_forw; |
41 | struct qelem *prev = ((struct qelem *) elem)->q_back; | |
28f540f4 RM |
42 | if (next != NULL) |
43 | next->q_back = prev; | |
44 | if (prev != NULL) | |
2c6fe0bd | 45 | prev->q_forw = (struct qelem *) next; |
28f540f4 | 46 | } |