#include <search.h> void insque(void *elem, void *prev); void remque(void *elem);
glibc 向けの機能検査マクロの要件 (feature_test_macros(7) 参照):
insque(), remque():
_XOPEN_SOURCE >= 500
|| /* glibc >= 2.19: */ _DEFAULT_SOURCE
|| /* glibc <= 2.19: */ _SVID_SOURCE
insque() 関数は elem で示される要素を prev で示される 要素の直後に挿入する。
リストが線形の場合、insque(elem, NULL) を呼び出すと、 リストの最初の要素を挿入することができる。 この呼び出しを行うと elem の次へのポインターと前へのポインターに 共に NULL が設定される。
リストが環状の場合、呼び出す側が、最初の要素の次へのポインターと前へのポインター が自分自身を指し、また insque() の呼び出しで prev 引数が最初の要素 を指すように保証しなければならない。
remque() 関数は elem で示される要素を双方向連結リストから取り除く。
| インターフェース | 属性 | 値 |
| 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
#include <search.h>
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
struct element {
struct element *forward;
struct element *backward;
char *name;
};
static struct element *
new_element(void)
{
struct element *e;
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");
exit(EXIT_SUCCESS);
}