cde/programs/dtinfo/DtMmdb/dstr/slist.h

   1 /*
   2  * CDE - Common Desktop Environment
   3  *
   4  * Copyright (c) 1993-2012, The Open Group. All rights reserved.
   5  *
   6  * These libraries and programs are free software; you can
   7  * redistribute them and/or modify them under the terms of the GNU
   8  * Lesser General Public License as published by the Free Software
   9  * Foundation; either version 2 of the License, or (at your option)
  10  * any later version.
  11  *
  12  * These libraries and programs are distributed in the hope that
  13  * they will be useful, but WITHOUT ANY WARRANTY; without even the
  14  * implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
  15  * PURPOSE. See the GNU Lesser General Public License for more
  16  * details.
  17  *
  18  * You should have received a copy of the GNU Lesser General Public
  19  * License along with these librararies and programs; if not, write
  20  * to the Free Software Foundation, Inc., 51 Franklin Street, Fifth
  21  * Floor, Boston, MA 02110-1301 USA
  22  */
  23 /*
  24  * $XConsortium: slist.h /main/4 1996/07/18 14:30:30 drk $
  25  *
  26  * Copyright (c) 1993 HAL Computer Systems International, Ltd.
  27  * All rights reserved.  Unpublished -- rights reserved under
  28  * the Copyright Laws of the United States.  USE OF A COPYRIGHT
  29  * NOTICE IS PRECAUTIONARY ONLY AND DOES NOT IMPLY PUBLICATION
  30  * OR DISCLOSURE.
  31  *
  32  * THIS SOFTWARE CONTAINS CONFIDENTIAL INFORMATION AND TRADE
  33  * SECRETS OF HAL COMPUTER SYSTEMS INTERNATIONAL, LTD.  USE,
  34  * DISCLOSURE, OR REPRODUCTION IS PROHIBITED WITHOUT THE
  35  * PRIOR EXPRESS WRITTEN PERMISSION OF HAL COMPUTER SYSTEMS
  36  * INTERNATIONAL, LTD.
  37  *
  38  *                         RESTRICTED RIGHTS LEGEND
  39  * Use, duplication, or disclosure by the Government is subject
  40  * to the restrictions as set forth in subparagraph (c)(l)(ii)
  41  * of the Rights in Technical Data and Computer Software clause
  42  * at DFARS 252.227-7013.
  43  *
  44  *          HAL COMPUTER SYSTEMS INTERNATIONAL, LTD.
  45  *                  1315 Dell Avenue
  46  *                  Campbell, CA  95008
  47  *
  48  */
  49
  50
  51
  52 #ifndef _slist_h
  53 #define _slist_h 1
  54
  55 #include <stdarg.h>
  56 #include "utility/debug.h"
  57 #include "dstr/slist_cell.h"
  58
  59 // single-linked list class
  60
  61 class slist {
  62
  63 public:
  64    slist(slist_cell* x = 0);
  65    virtual ~slist();
  66
  67 // append a slist. tail_list becomes part of this list. no copy
  68 // is performed. tail_list -> head and tail_list -> tail
  69 // are set to NULL.  Also, tail_list -> ct = 0.
  70    void append(slist* tail_list);
  71
  72 // generalization of append(). arguments should be of type slist*.
  73 // this is returned
  74    slist* concate_with(slist* ...);
  75
  76
  77 // update functions
  78    void insert_as_tail(slist_cell* x) ;
  79
  80    void delete_head() ;
  81    void delete_tail() ;
  82
  83 // empty the list without free cells
  84    void empty_list() { v_head = v_tail = 0; v_ct = 0;} ;
  85
  86 // status function
  87    int count() { return v_ct; }; // number of cells in the list
  88    slist_cell* get_head() { return v_head; };
  89    slist_cell* get_tail() { return v_tail; };
  90
  91    long first();   // 0 if the list is empty
  92    void next(long & index);
  93    long last();    // 0 if the list is empty
  94
  95 protected:
  96    int v_ct;            // cell in the list
  97    slist_cell *v_head;  // head pointer
  98    slist_cell *v_tail;  // tail pointer
  99
 100 };
 101
 102 typedef slist *slistPtr;
 103
 104 #endif