INSQUE

Section: Linux Programmer's Manual (3)
Updated: 2020-11-01
IndexJM Home Page
 

名前

insque, remque - キューにアイテムを挿入/削除する 

書式

#include <search.h>void insque(void *elem, void *prev);void remque(void *elem);

glibc 向けの機能検査マクロの要件 (feature_test_macros(7) 参照):

insque(), remque():

_XOPEN_SOURCE >= 500
    ||  _DEFAULT_SOURCE
    ||  _SVID_SOURCE
 

説明

The insque() and remque() functions manipulate doubly linked lists. Each element in the list is a structure of which the first two elements are a forward and a backward pointer. The linked list may be linear (i.e., NULL forward pointer at the end of the list and NULL backward pointer at the start of the list) or circular.

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. 

属性

この節で使用されている用語の説明については、 attributes(7) を参照。
インターフェース属性
insque(),remque()Thread safetyMT-Safe

 

準拠

POSIX.1-2001, POSIX.1-2008. 

注意

On ancient systems, the arguments of these functions were of type struct qelem *, defined as:

struct qelem {
    struct qelem *q_forw;
    struct qelem *q_back;
    char          q_data[1]; };

この定義は <search.h> をインクルードする前に _GNU_SOURCE を定義することで得られる。

これらの関数のプロトタイプの置かれる場所は、UNIX の種類により異なる。 上記は POSIX 版である。 <string.h> にあるシステムもある。 

バグ

glibc 2.4 以前では prev に NULL を指定することができなかった。 その結果、線形のリストを作成するためには、 呼び出し側は、最初の呼び出しで、リストの最初の 2 つの要素を持ち、 各要素の次へのポインターと前へのポインターを適切に初期化したリストを 作成しなければならなかった。 

EXAMPLES

次のプログラムは insque() の使用法を示したものである。 下記はプログラムの実行例である。

$ ./a.out -c a b cTraversing completed list:
    a
    b
    c That was a circular list 

プログラムのソース

#include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <search.h>

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;


    


    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);
    }


    


    elem = new_element();
    first = elem;


    elem->name = argv[optind];


    if (circular) {
        elem->forward = elem;
        elem->backward = elem;
        insque(elem, elem);
    } else {
        insque(elem, NULL);
    }


    


    while (++optind < argc) {
        prev = elem;


        elem = new_element();
        elem->name = argv[optind];
        insque(elem, prev);
    }


    


    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); } 

SEE ALSO

queue(7) 

この文書について

この man ページは Linux man-pages プロジェクトのリリース 5.10 の一部である。プロジェクトの説明とバグ報告に関する情報はhttps://www.kernel.org/doc/man-pages/ に書かれている。


関連キーワード

elem,list,insque,struct,circular,prev,INSQUE,リスト,ポインター,remque 

Index

名前
書式
説明
属性
準拠
注意
バグ
EXAMPLES
プログラムのソース
SEE ALSO
この文書について

This document was created byman2html, using the manual pages.
Time: 03:39:08 GMT, June 22, 2021