名称

insque, remque — 二重のリンクがあるリストの管理

ライブラリ

Standard C Library (libc, -lc)

書式

#include < search.h>

void
insque( void *element1, void *pred);

void
remque( void *element);

解説

insque() と remque() 関数は、常に繰り返して行われるタスクである二重にリンクされたリストの挿入と削除の操作をカプセル化します。関数は、それらの引数が、最初と 2 番目のメンバが、それぞれ次と前の要素へのポインタである構造体へのポインタであることを期待します。また、 insque() 関数は、新しいリストの先頭の要素の初期化のために pred 引数を NULL ポインタとすることができます。

規格

insque() と remque() 関数は、 IEEE Std 1003.1-2001 (“POSIX.1”) に適合しています。

歴史

insque() と remque() 関数は、 4.2BSD で登場しました。 FreeBSD 5.0 では、それらは、 IEEE Std 1003.1-2001 (“POSIX.1”) に適合するように再登場しました。