insque, remque − Ajouter ou supprimer un élément d’une file.

#include <search.h>

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

Les fonctions insque() et remque() permettent de manipuler une file constituée d’une liste doublement chaînée. Chaque élément de cette liste est du type struct qelem

La structure qelem est définie ainsi :

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

insque() insère l’élément pointé par elem immédiatement après l’élément pointé par prev, qui ne doit JAMAIS être NULL.

remque() supprime l’élément pointé par elem de la liste doublement chaînée.

POSIX.1-2001.

Traditionnellement (par exemple SunOS, Linux libc 4,5), les paramètres dee ces fonctions étaient de type struct qelem *, où la structure est définie comme suit :

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

C’est ce que vous obtiendrez si _GNU_SOURCE est définie avant l’inclusion de <search.h>.

L’emplacement des prototypes de ces fonctions varie suivant les différentes versions d’UNIX. Ce qui précède est la version POSIX. Certains systèmes les placent dans <string.h>. Les bibliothèques libc4 et libc5 les placent dans <stdlib.h>.

Ce document est une traduction réalisée par Christophe Blaess <http://www.blaess.fr/christophe/> le 22 novembre 1996 et révisée le 14 août 2006.

L’équipe de traduction a fait le maximum pour réaliser une adaptation française de qualité. La version anglaise la plus à jour de ce document est toujours consultable via la commande : « LANG=C man 3 insque ». N’hésitez pas à signaler à l’auteur ou au traducteur, selon le cas, toute erreur dans cette page de manuel.