Koders Code Search: insque.c

download

insque.c
Language: C
LOC: 21

Project Info
MinGW - Minimalist GNU for Windows(mingw)
Server: SourceForge
Type: cvs

$SourceForge\m\mingw\mingw\msys\rt\src\libiberty\$ ...ingw\msys\rt\src\libiberty\

   aclocal.m4
   alloca.c
   argv.c
   asprintf.c
   atexit.c
   basename.c
   bcmp.c
   bcopy.c
   bsearch.c
   bzero.c
   calloc.c
   ChangeLog.MSYS
   choose-temp.c
   clock.c
   concat.c
   config.h-vms
   config.in
   config.table
   configure.in
   copysign.c
   cp-demangle.c
   cplus-dem.c
   dyn-string.c
   fdmatch.c
   ffs.c
   fibheap.c
   floatformat.c
   fnmatch.c
   getcwd.c
   getopt.c
   getopt1.c
   getpagesize.c
   getpwd.c
   getruntime.c
   hashtab.c
   hex.c
   index.c
   insque.c
   lbasename.c
   make-temp-file.c
   Makefile.in
   makefile.vms
   md5.c
   memchr.c
   memcmp.c
   memcpy.c
   memmove.c
   memset.c
   mkstemps.c
   mpw-config.in
   mpw-make.sed
   mpw.c
   msdos.c
   objalloc.c
   obstack.c
   partition.c
   pexecute.c
   putenv.c
   random.c
   regex.c
   rename.c
   rindex.c
   safe-ctype.c
   setenv.c
   sigsetmask.c
   sort.c
   spaces.c
   splay-tree.c
   strcasecmp.c
   strchr.c
   strdup.c
   strerror.c
   strncasecmp.c
   strncmp.c
   strrchr.c
   strsignal.c
   strstr.c
   strtod.c
   strtol.c
   strtoul.c
   ternary.c
   tmpnam.c
   vasprintf.c
   vfork.c
   vfprintf.c
   vprintf.c
   vsprintf.c
   waitpid.c
   xatexit.c
   xexit.c
   xmalloc.c
   xmemdup.c
   xstrdup.c
   xstrerror.c

/* insque(3C) routines
   This file is in the public domain.  */

/*
NAME
	insque, remque -- insert, remove an element from a queue

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

	void insque (struct qelem *elem, struct qelem *pred)

	void remque (struct qelem *elem)

DESCRIPTION
	Routines to manipulate queues built from doubly linked lists.
	The insque routine inserts ELEM in the queue immediately after
	PRED.  The remque routine removes ELEM from its containing queue.
*/


struct qelem {
  struct qelem *q_forw;
  struct qelem *q_back;
};


void
insque (elem, pred)
  struct qelem *elem;
  struct qelem *pred;
{
  elem -> q_forw = pred -> q_forw;
  pred -> q_forw -> q_back = elem;
  elem -> q_back = pred;
  pred -> q_forw = elem;
}


void
remque (elem)
  struct qelem *elem;
{
  elem -> q_forw -> q_back = elem -> q_back;
  elem -> q_back -> q_forw = elem -> q_forw;
}