home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 October / usenetsourcesnewsgroupsinfomagicoctober1994disk2.iso / misc / volume31 / jgraph / part03 / prio_list.h < prev   
C/C++ Source or Header  |  1992-07-14  |  789b  |  29 lines
  1. /* 
  2.  * $Source: /n/fs/vd/jsp/src/jgraph/RCS/prio_list.h,v $
  3.  * $Revision: 8.0 $
  4.  * $Date: 92/07/03 14:16:08 $
  5.  * $Author: jsp $
  6.  */
  7.  
  8. /* Priority lists are just like normal lists of list.h and list.c, except
  9.  * that their third field is a (int) prioriy.  The routines of list.c should all
  10.  * be used except for insert, because it will always put an item at the 
  11.  * end of a list.  Instead, use prio_insert, which will put the item
  12.  * into its proper place in the list.  The last argument of prio_insert should
  13.  * be TRUE if the list is to be kept in descending order; it should be FALSE
  14.  * for ascending order.
  15.  
  16.  * Priority list should be:
  17.  
  18. struct prio_list {
  19.   struct prio_list *flink;
  20.   struct prio_list *blink;
  21.   int prio;
  22.   ...
  23.   }
  24.  
  25. */
  26.  
  27. /* void prio_insert(node, list, descending); */
  28.  
  29.