home *** CD-ROM | disk | FTP | other *** search
/ Otherware / Otherware_1_SB_Development.iso / amiga / os / bsdss4.tz / bsdss4 / bsdss / server / i386 / queue.c < prev    next >
Encoding:
C/C++ Source or Header  |  1992-04-22  |  2.7 KB  |  133 lines
  1. /* 
  2.  * Mach Operating System
  3.  * Copyright (c) 1992 Carnegie Mellon University
  4.  * All Rights Reserved.
  5.  * 
  6.  * Permission to use, copy, modify and distribute this software and its
  7.  * documentation is hereby granted, provided that both the copyright
  8.  * notice and this permission notice appear in all copies of the
  9.  * software, derivative works or modified versions, and any portions
  10.  * thereof, and that both notices appear in supporting documentation.
  11.  * 
  12.  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
  13.  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
  14.  * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
  15.  * 
  16.  * Carnegie Mellon requests users of this software to return to
  17.  * 
  18.  *  Software Distribution Coordinator  or  Software.Distribution@CS.CMU.EDU
  19.  *  School of Computer Science
  20.  *  Carnegie Mellon University
  21.  *  Pittsburgh PA 15213-3890
  22.  * 
  23.  * any improvements or extensions that they make and grant Carnegie Mellon 
  24.  * the rights to redistribute these changes.
  25.  */
  26. /*
  27.  * HISTORY
  28.  * $Log:    queue.c,v $
  29.  * Revision 2.1  92/04/21  17:19:06  rwd
  30.  * BSDSS
  31.  * 
  32.  *
  33.  */
  34.  
  35. /*
  36.  *    Routines to implement queue package.
  37.  */
  38.  
  39. #include <sys/queue.h>
  40.  
  41. /*
  42.  *    Insert element at head of queue.
  43.  */
  44. void enqueue_head(que, elt)
  45.     register queue_t    que;
  46.     register queue_entry_t    elt;
  47. {
  48.     elt->next = que->next;
  49.     elt->prev = que;
  50.     elt->next->prev = elt;
  51.     que->next = elt;
  52. }
  53.  
  54. /*
  55.  *    Insert element at tail of queue.
  56.  */
  57. void enqueue_tail(que,elt)
  58.     register queue_t    que;
  59.     register queue_entry_t    elt;
  60. {
  61.     elt->next = que;
  62.     elt->prev = que->prev;
  63.     elt->prev->next = elt;
  64.     que->prev = elt;
  65. }
  66.  
  67. /*
  68.  *    Remove and return element at head of queue.
  69.  */
  70. queue_entry_t dequeue_head(que)
  71.     register queue_t    que;
  72. {
  73.     register queue_entry_t    elt;
  74.  
  75.     if (que->next == que)
  76.         return((queue_entry_t)0);
  77.  
  78.     elt = que->next;
  79.     elt->next->prev = que;
  80.     que->next = elt->next;
  81.     return(elt);
  82. }
  83.  
  84. /*
  85.  *    Remove and return element at tail of queue.
  86.  */
  87. queue_entry_t dequeue_tail(que)
  88.     register queue_t    que;
  89. {
  90.     register queue_entry_t    elt;
  91.  
  92.     if (que->prev == que)
  93.         return((queue_entry_t)0);
  94.  
  95.     elt = que->prev;
  96.     elt->prev->next = que;
  97.     que->prev = elt->prev;
  98.     return(elt);
  99. }
  100.  
  101. /*
  102.  *    Remove arbitrary element from queue.
  103.  *    Does not check whether element is on queue - the world
  104.  *    will go haywire if it isn't.
  105.  */
  106.  
  107. /*ARGSUSED*/
  108. void remqueue(que, elt)
  109.     queue_t            que;
  110.     register queue_entry_t    elt;
  111. {
  112.     elt->next->prev = elt->prev;
  113.     elt->prev->next = elt->next;
  114. }
  115.  
  116. _insque(entry, pred)
  117.     register struct queue_entry *entry, *pred;
  118. {
  119.     entry->next = pred->next;
  120.     entry->prev = pred;
  121.     (pred->next)->prev = entry;
  122.     pred->next = entry;
  123. }
  124.  
  125. _remque(elt)
  126.     register struct queue_entry *elt;
  127. {
  128.     (elt->next)->prev = elt->prev;
  129.     (elt->prev)->next = elt->next;
  130.     return((int)elt);
  131. }
  132.  
  133.