This commit was generated by cvs2svn to track changes on a CVS vendor
[external/binutils.git] / libiberty / insque.c
1 /* insque(3C) routines
2    This file is in the public domain.  */
3
4 /*
5
6 @deftypefn Supplemental void insque (struct qelem *@var{elem}, struct qelem *@var{pred})
7 @deftypefnx Supplemental void remque (struct qelem *@var{elem})
8
9 Routines to manipulate queues built from doubly linked lists.  The
10 @code{insque} routine inserts @var{elem} in the queue immediately
11 after @var{pred}.  The @code{remque} routine removes @var{elem} from
12 its containing queue.  These routines expect to be passed pointers to
13 structures which have as their first members a forward pointer and a
14 back pointer, like this prototype (although no prototype is provided):
15
16 @example
17 struct qelem @{
18   struct qelem *q_forw;
19   struct qelem *q_back;
20   char q_data[];
21 @};
22 @end example
23
24 @end deftypefn
25
26 */
27
28
29 struct qelem {
30   struct qelem *q_forw;
31   struct qelem *q_back;
32 };
33
34
35 void
36 insque (elem, pred)
37   struct qelem *elem;
38   struct qelem *pred;
39 {
40   elem -> q_forw = pred -> q_forw;
41   pred -> q_forw -> q_back = elem;
42   elem -> q_back = pred;
43   pred -> q_forw = elem;
44 }
45
46
47 void
48 remque (elem)
49   struct qelem *elem;
50 {
51   elem -> q_forw -> q_back = elem -> q_back;
52   elem -> q_back -> q_forw = elem -> q_forw;
53 }