plugins/valgrind/list.h

   1 /* -*- Mode: C; tab-width: 8; indent-tabs-mode: t; c-basic-offset: 8 -*- */
   2 /*
   3  *  Authors: Jeffrey Stedfast <fejj@ximian.com>
   4  *
   5  *  Copyright 2003 Ximian, Inc. (www.ximian.com)
   6  *
   7  *  This program is free software; you can redistribute it and/or modify
   8  *  it under the terms of the GNU General Public License as published by
   9  *  the Free Software Foundation; either version 2 of the License, or
  10  *  (at your option) any later version.
  11  *
  12  *  This program is distributed in the hope that it will be useful,
  13  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  *  GNU General Public License for more details.
  16  *
  17  *  You should have received a copy of the GNU General Public License
  18  *  along with this program; if not, write to the Free Software
  19  *  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
  20  *
  21  */
  22
  23
  24 #ifndef __LIST_H__
  25 #define __LIST_H__
  26
  27 #include <string.h>
  28
  29 #ifdef __cplusplus
  30 extern "C" {
  31 #pragma }
  32 #endif /* __cplusplus */
  33
  34 typedef struct _ListNode {
  35         struct _ListNode *next;
  36         struct _ListNode *prev;
  37 } ListNode;
  38
  39 typedef struct {
  40         ListNode *head;
  41         ListNode *tail;
  42         ListNode *tailpred;
  43 } List;
  44
  45 #define LIST_INITIALIZER(l) { (ListNode *) &l.tail, NULL, (ListNode *) &l.head }
  46
  47 void list_init (List *list);
  48
  49 int list_is_empty (List *list);
  50
  51 int list_length (List *list);
  52
  53 ListNode *list_unlink_head (List *list);
  54 ListNode *list_unlink_tail (List *list);
  55
  56 ListNode *list_prepend_node (List *list, ListNode *node);
  57 ListNode *list_append_node  (List *list, ListNode *node);
  58
  59 ListNode *list_node_unlink (ListNode *node);
  60
  61 #ifdef __cplusplus
  62 }
  63 #endif /* __cplusplus */
  64
  65 #endif /* __LIST_H__ */