INSQUE(3) Manuel du programmeur Linux INSQUE(3)
NOM
insque, remque - Ajouter ou supprimer un élément d'une
file.
SYNOPSIS
#include <stdlib.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 :
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.
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 suiv
ant les différentes versions d'Unix. Certains systèmes les
placent dans <search.h>, d'autres dans <string.h>. Linux
les place dans <stdlib.h> ce qui paraît le plus judicieux.
Quelques versions d'UNIX (comme HP-UX 10.x) ne définissent
pas une struct qelem mais utilisent à la place des argu
ments de insque() et remque() du type void *.
TRADUCTION
Christophe Blaess, 1997.
GNU 22 Novembre 1996 1