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 (consultez feature_test_macros(7)) :

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

DESCRIPTION

       Les fonctions insque() et remque() manipulent une liste doublement chaînée. Chaque élément de cette liste
       est une structure dont les deux premiers éléments sont des pointeurs avant et arrière. La liste peut être
       linéaire (c'est-à-dire que l'élément en fin de liste a un pointeur avant à NULL, et l'élément en début de
       liste a un pointeur arrière à NULL) ou circulaire.

       insque() insère l'élément pointé par elem immédiatement après l'élément pointé par prev.

       Si  la  liste  est  linéaire,  alors  l'appel insque(elem, NULL) peut être utilisé pour insérer l'élément
       initial de la liste et l'appel définit les pointeurs avant et arrière à NULL.

       Si la liste est circulaire, l'appelant doit s'assurer que les  pointeurs  avant  et  arrière  du  premier
       élément  sont  initialisés  pour  pointer vers cet élément, et que l'argument prev de insque() doit aussi
       pointer vers cet élément.

       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 libc 4 et libc 5), les paramètres de ces fonctions sont  du
       type struct qelem *, définie comme ceci :

           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>.  Sous
       Linux, libc4 et libc5 ils sont renseignés dans <stdlib.h>.

BOGUES

       Dans  la  glibc 2.4  et  les  versions  précédentes, il n'était pas possible de spécifier prev à NULL. En
       conséquence, pour construire une liste linéaire, l'appelant devait construire une  liste  avec  un  appel
       initial  contenant  les  deux  premiers  éléments  de  la  liste,  avec  les  pointeurs  avant et arrière
       correctement définis pour chaque élément.

EXEMPLE

       Le programme suivant montre  une  utilisation  de  insque().  Ci-dessous  la  sortie  de  l'exécution  du
       programme :

           $ ./a.out -c a b c
           Traversing completed list:
               a
               b
               c
           That was a circular list

   Source du programme

       #include <stdio.h>
       #include <stdlib.h>
       #include <unistd.h>
       #include <search.h>

       struct element {
           struct element *forward;
           struct element *backward;
           char *name;
       };

       static struct element *
       new_element(void)
       {
           struct element *e;

           e = malloc(sizeof(struct element));
           if (e == NULL) {
               fprintf(stderr, "malloc() failed\n");
               exit(EXIT_FAILURE);
           }

           return e;
       }

       int
       main(int argc, char *argv[])
       {
           struct element *first, *elem, *prev;
           int circular, opt, errfnd;

           /* The "-c" command-line option can be used to specify that the
              list is circular */

           errfnd = 0;
           circular = 0;
           while ((opt = getopt(argc, argv, "c")) != -1) {
               switch (opt) {
               case 'c':
                   circular = 1;
                   break;
               default:
                   errfnd = 1;
                   break;
               }
           }

           if (errfnd || optind >= argc) {
               fprintf(stderr,  "Usage: %s [-c] string...\n", argv[0]);
               exit(EXIT_FAILURE);
           }

           /* Create first element and place it in the linked list */

           elem = new_element();
           first = elem;

           elem->name = argv[optind];

           if (circular) {
               elem->forward = elem;
               elem->backward = elem;
               insque(elem, elem);
           } else {
               insque(elem, NULL);
           }

           /* Add remaining command-line arguments as list elements */

           while (++optind < argc) {
               prev = elem;

               elem = new_element();
               elem->name = argv[optind];
               insque(elem, prev);
           }

           /* Traverse the list from the start, printing element names */

           printf("Traversing completed list:\n");
           elem = first;
           do {
               printf("    %s\n", elem->name);
               elem = elem->forward;
           } while (elem != NULL && elem != first);

           if (elem == first)
               printf("That was a circular list\n");

           exit(EXIT_SUCCESS);
       }

COLOPHON

       Cette page fait partie de la publication 3.65 du projet man-pages Linux. Une description du projet et des
       instructions     pour     signaler     des     anomalies    peuvent    être    trouvées    à    l'adresse
       http://www.kernel.org/doc/man-pages/.

TRADUCTION

       Depuis 2010, cette traduction est maintenue à l'aide de l'outil po4a <http://po4a.alioth.debian.org/> par
       l'équipe de traduction francophone au sein du projet perkamon <http://perkamon.alioth.debian.org/>.

       Christophe      Blaess      <http://www.blaess.fr/christophe/>      (1996-2003),       Alain       Portal
       <http://manpagesfr.free.fr/>  (2003-2006).  Florentin  Duneau  et  l'équipe  francophone de traduction de
       Debian (2006-2009).

       Veuillez signaler toute erreur de traduction en écrivant à <debian-l10n-french@lists.debian.org>  ou  par
       un rapport de bogue sur le paquet manpages-fr.

       Vous pouvez toujours avoir accès à la version anglaise de ce document en utilisant la commande « man -L C
       <section> <page_de_man> ».

                                                9 septembre 2010                                       INSQUE(3)