#include <search.h> void insque(void *elem, void *prev); void remque(void *elem);
glibc 向けの機能検査マクロの要件 (feature_test_macros(7) 参照):
insque(), remque():
insque() 関数は elem で示される要素を prev で示される 要素の直後に挿入する。
リストが線形の場合、insque(elem, NULL) を呼び出すと、 リストの最初の要素を挿入することができる。 この呼び出しを行うと elem の次へのポインターと前へのポインターに 共に NULL が設定される。
リストが環状の場合、呼び出す側が、最初の要素の次へのポインターと前へのポインター が自分自身を指し、また insque() の呼び出しで prev 引数が最初の要素 を指すように保証しなければならない。
The remque() function removes the element pointed to by elem from the doubly linked list.
| インターフェース | 属性 | 値 |
| insque(), remque() | Thread safety | MT-Safe |
struct qelem {
struct qelem *q_forw;
struct qelem *q_back;
char q_data[1];
};
この定義は <search.h> をインクルードする前に _GNU_SOURCE を定義することで得られる。
これらの関数のプロトタイプの置かれる場所は、UNIX の種類により異なる。 上記は POSIX 版である。 <string.h> にあるシステムもある。
$ ./a.out -c a b c
Traversing completed list:
a
b
c
That was a circular list
struct element {
struct element *forward;
struct element *backward;
char *name;
};
static struct element *
new_element(void)
{
struct element *e = malloc(sizeof(*e));
if (e == NULL) {
fprintf(stderr, "malloc() failed\n");
exit(EXIT_FAILURE);
}
return e;
}
int
main(int argc, char *argv[])
{
struct element *first, *elem, *prev;
int circular, opt, errfnd;
/* The "-c" command-line option can be used to specify that the
list is circular */
errfnd = 0;
circular = 0;
while ((opt = getopt(argc, argv, "c")) != -1) {
switch (opt) {
case 'c':
circular = 1;
break;
default:
errfnd = 1;
break;
}
}
if (errfnd || optind >= argc) {
fprintf(stderr, "Usage: %s [-c] string...\n", argv[0]);
exit(EXIT_FAILURE);
}
/* Create first element and place it in the linked list */
elem = new_element();
first = elem;
elem->name = argv[optind];
if (circular) {
elem->forward = elem;
elem->backward = elem;
insque(elem, elem);
} else {
insque(elem, NULL);
}
/* Add remaining command-line arguments as list elements */
while (++optind < argc) {
prev = elem;
elem = new_element();
elem->name = argv[optind];
insque(elem, prev);
}
/* Traverse the list from the start, printing element names */
printf("Traversing completed list:\n");
elem = first;
do {
printf(" %s\n", elem->name);
elem = elem->forward;
} while (elem != NULL && elem != first);
if (elem == first)
printf("That was a circular list\n");