blob: dd1a0ac6fc75826354f3001bd3bbfc8edb3c6de2 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
/* This file implements the insque and remque functions of BSD.
It is not compiled by default, because that change would be too risky
to install right now. If you find that HAVE_X_MENU leads to linker errors
because these functions are undefined, then compile this file
and arrange to link it in. */
struct qelem {
struct qelem *q_forw;
struct qelem *q_back;
char q_data[1];
};
/* Insert ELEM into a doubly-linked list, after PREV. */
void
insque (elem, prev)
struct qelem *elem, *prev;
{
struct qelem *next = prev->q_forw;
prev->q_forw = elem;
if (next)
next->q_back = elem;
elem->q_forw = next;
elem->q_back = prev;
}
/* Unlink ELEM from the doubly-linked list that it is in. */
remque (elem)
struct qelem *elem;
{
struct qelem *next = elem->q_forw;
struct qelem *prev = elem->q_back;
if (next)
next->q_back = prev;
if (prev)
prev->q_forw = next;
}
|
