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.

SVR4

Le champ q_data peut parfois être défini comme un char *, et sous solaris 2.x, il n’existe pas.

L’emplacement des prototypes de ces fonctions varie suivant les différentes versions d’Unix. Certains systèmes les placent dans <search.h>, d’autres dans <string.h>. La bibliothèque GlibC les place dans <search.h>.

Quelques versions d’UNIX (comme HP-UX 10.x) ne définissent pas une struct qelem mais utilisent à la place des arguments de insque() et remque() du type void *.

Christophe Blaess, 1997.