src/dlink.h

   1 /*
   2  *
   3  * SQUID Web Proxy Cache          http://www.squid-cache.org/
   4  * ----------------------------------------------------------
   5  *
   6  *  Squid is the result of efforts by numerous individuals from
   7  *  the Internet community; see the CONTRIBUTORS file for full
   8  *  details.   Many organizations have provided support for Squid's
   9  *  development; see the SPONSORS file for full details.  Squid is
  10  *  Copyrighted (C) 2001 by the Regents of the University of
  11  *  California; see the COPYRIGHT file for full details.  Squid
  12  *  incorporates software developed and/or copyrighted by other
  13  *  sources; see the CREDITS file for full details.
  14  *
  15  *  This program is free software; you can redistribute it and/or modify
  16  *  it under the terms of the GNU General Public License as published by
  17  *  the Free Software Foundation; either version 2 of the License, or
  18  *  (at your option) any later version.
  19  *
  20  *  This program is distributed in the hope that it will be useful,
  21  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  22  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  23  *  GNU General Public License for more details.
  24  *
  25  *  You should have received a copy of the GNU General Public License
  26  *  along with this program; if not, write to the Free Software
  27  *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111, USA.
  28  *
  29  */
  30 #ifndef SQUID_DLINK_H
  31 #define SQUID_DLINK_H
  32
  33 class dlink_node
  34 {
  35
  36 public:
  37     dlink_node() : data(NULL), prev(NULL), next(NULL) {}
  38
  39     void *data;
  40     dlink_node *prev;
  41     dlink_node *next;
  42 };
  43
  44 class dlink_list
  45 {
  46 public:
  47     dlink_list() : head(NULL), tail(NULL) {}
  48
  49     dlink_node *head;
  50     dlink_node *tail;
  51 };
  52
  53 extern dlink_list ClientActiveRequests;
  54
  55 void dlinkAdd(void *data, dlink_node *, dlink_list *);
  56 void dlinkAddAfter(void *, dlink_node *, dlink_node *, dlink_list *);
  57 void dlinkAddTail(void *data, dlink_node *, dlink_list *);
  58 void dlinkDelete(dlink_node * m, dlink_list * list);
  59 void dlinkNodeDelete(dlink_node * m);
  60 dlink_node *dlinkNodeNew(void);
  61
  62 #endif /* SQUID_DLINK_H */