src/dlink.h

   1 /*
   2  * Copyright (C) 1996-2015 The Squid Software Foundation and contributors
   3  *
   4  * Squid software is distributed under GPLv2+ license and includes
   5  * contributions from numerous individuals and organizations.
   6  * Please see the COPYING and CONTRIBUTORS files for details.
   7  */
   8
   9 #ifndef SQUID_DLINK_H
  10 #define SQUID_DLINK_H
  11
  12 class dlink_node
  13 {
  14
  15 public:
  16     dlink_node() : data(NULL), prev(NULL), next(NULL) {}
  17
  18     void *data;
  19     dlink_node *prev;
  20     dlink_node *next;
  21 };
  22
  23 class dlink_list
  24 {
  25 public:
  26     dlink_list() : head(NULL), tail(NULL) {}
  27
  28     dlink_node *head;
  29     dlink_node *tail;
  30 };
  31
  32 extern dlink_list ClientActiveRequests;
  33
  34 void dlinkAdd(void *data, dlink_node *, dlink_list *);
  35 void dlinkAddAfter(void *, dlink_node *, dlink_node *, dlink_list *);
  36 void dlinkAddTail(void *data, dlink_node *, dlink_list *);
  37 void dlinkDelete(dlink_node * m, dlink_list * list);
  38 void dlinkNodeDelete(dlink_node * m);
  39 dlink_node *dlinkNodeNew(void);
  40
  41 #endif /* SQUID_DLINK_H */
  42