Nom

insque, remque - Ajouter ou supprimer un élément d'une file.

Résumé

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

Description

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 :

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

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.

Conformité

SVR4

Bugs

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 *.

Traduction

Christophe Blaess, 1996-2003.