util/list.h

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