INSQUE

Section : Manuel du programmeur Linux (3)
Mise à jour de la version anglaise : 26 juillet 2007
Index Menu principal

NOM

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

SYNOPSIS

#include <search.h>

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

void remque(void *elem);

Exigences de macros de test de fonctionnalités pour la glibc (voir feature_test_macros(7)) :

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

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 une structure dont les deux premiers pointeurs sont avant et arrière.

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É

POSIX.1-2001.

NOTES

Traditionnellement (par exemple SunOS, Linux libc4 et libc5), les paramètres de 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. Celui précisé ci-dessus correspond à la version POSIX. Certains systèmes les placent dans <string.h>. Les bibliothèques Linux libc4 et libc5 les placent dans <stdlib.h>.

TRADUCTION

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 17 juillet 2008.

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.

Dernière mise à jour : 17 juillet 2008