Linux.com

remque.3

INSQUE

Section: Linux Programmer's Manual (3)
Updated: 2008-07-11
Index Return to Main Contents
 

NAME

insque, remque - insert/remove an item from a queue  

SYNOPSIS

#include <search.h>

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

void remque(void *elem);

Feature Test Macro Requirements for glibc (see feature_test_macros(7)):

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

DESCRIPTION

insque() and remque() are functions for manipulating doubly-linked lists. Each element in the list is a structure of which the first two structure elements are a forward and a backward pointer.

insque() inserts the element pointed to by elem immediately after the element pointed to by prev, which must not be NULL.

remque() removes the element pointed to by elem from the doubly-linked list.  

CONFORMING TO

POSIX.1-2001.  

NOTES

Traditionally (e.g., SunOS, Linux libc 4 and libc 5), the arguments of these functions were of type struct qelem *, defined as:

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

This is still what you will get if _GNU_SOURCE is defined before including <search.h>.

The location of the prototypes for these functions differs among several versions of Unix. The above is the POSIX version. Some systems place them in <string.h>. Linux libc4 and libc 5 placed them in <stdlib.h>.  

COLOPHON

This page is part of release 3.21 of the Linux man-pages project. A description of the project, and information about reporting bugs, can be found at http://www.kernel.org/doc/man-pages/.


 

Index

NAME
SYNOPSIS
DESCRIPTION
CONFORMING TO
NOTES
COLOPHON

 

Comments

Subscribe to Comments Feed

Upcoming Linux Foundation Courses

  1. LFD320 Linux Kernel Internals and Debugging
    04 Aug » 08 Aug - Virtual
    Details
  2. LFD405 Embedded Linux Development with Yocto Project
    04 Aug » 07 Aug - Santa Clara, CA
    Details
  3. LFD312 Developing Applications For Linux
    18 Aug » 22 Aug - Virtual
    Details

View All Upcoming Courses

Become an Individual Member
Check out the Friday Funnies

Sign Up For the Linux.com Newsletter


Who we are ?

The Linux Foundation is a non-profit consortium dedicated to the growth of Linux.

More About the foundation...

Frequent Questions

Join / Linux Training / Board