INSQUE(3)

ИМЯ
insque, remque - добавляет/удаляет элемент очереди

ОБЗОР
#include <search.h>

void insque(void *elem, void *prev);
void remque(void *elem);

Требования макроса тестирования свойств для glibc (см. feature_test_macros(7)):

insque(), remque():
    _SVID_SOURCE || _XOPEN_SOURCE >= 500 || _XOPEN_SOURCE && _XOPEN_SOURCE_EXTENDED

ОПИСАНИЕ
Функции insque() и remque() предназначены для управления двунаправленными списками (doubly-linked list). Каждый элемент такого списка представляет собой структуру, у которой первые два элемента являются указателями на следующий и предыдущий элементы. Двунаправленный список может быть линейным (linear), т.е. у последнего элемента списка указатель на следующий элемент равен NULL, а у первого элемента списка указатель на предыдущий элемент равен NULL, или закольцованным (circular). Функция insque() вставляет элемент, на который указывает elem, сразу за элементом, на который указывает prev. Если список линейный, то вызов insque(elem, NULL) можно использовать для вставки первого элемента списка; в этом случае значение указателей elem на следующий и предыдущий элементы устанавливается в NULL. Если список закольцованный, то вызывающий должен убедиться, что указатели на следующий и предыдущий элементы первого элемента указывают на сам элемент, и аргумент prev вызова insque() также должен указывать на элемент. Функция remque() удаляет элемент, на который указывает elem из двунаправленного списка.

СООТВЕТСТВИЕ СТАНДАРТАМ
POSIX.1-2001.

ЗАМЕЧАНИЯ
Обычно (например, в SunOS, Linux libc4 и libc5), аргументы этих функций имеют тип struct qelem *:
struct qelem {
    struct qelem *q_forw;
    struct qelem *q_back;
    char          q_data[1];
};
Эта структура всё ещё доступна, если определить _GNU_SOURCE перед включением <search.h>. Расположение прототипов этих функций отличается в разных версиях UNIX. Показанное выше — вариант POSIX. В некоторых системах они расположены в <string.h>.

ДЕФЕКТЫ
В glibc 2.4 и старее нельзя было указать prev равным NULL. В результате, чтобы создать линейный список, вызывающий должен был указывать в первом вызове первые два элемента списка, в которых указатели на следующий и предыдущий элементы были заполнены правильным образом.

ПРИМЕР
Представленная ниже программа показывает использование insque(). Пример работы программы:
$ ./a.out -c a b c
Обходим весь список:
    a
    b
    c
Это закольцованный список

  Исходный код программы
#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;
    e = malloc(sizeof(struct element));
    if (e == NULL) {
        fprintf(stderr, "ошибка malloc()\n");
        exit(EXIT_FAILURE);
    }
    return e;
}
int
main(int argc, char *argv[])
{
    struct element *first, *elem, *prev;
    int circular, opt, errfnd;
    /* Параметр командной строки «-c» используется для указания,
       что это закольцованный список */
    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,  "Использование: %s [-c] строка…\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("Обходим весь список:\n");
    elem = first;
    do {
        printf("    %s\n", elem->name);
        elem = elem->forward;
    } while (elem != NULL && elem != first);
    if (elem == first)
        printf("Это закольцованный список\n");
    exit(EXIT_SUCCESS);
}