1 /* -*- mode: C; c-file-style: "gnu"; indent-tabs-mode: nil; -*- */
2 /* dbus-list.h Generic linked list utility (internal to D-Bus implementation)
4 * Copyright (C) 2002, 2003 Red Hat, Inc.
6 * Licensed under the Academic Free License version 2.1
8 * This program is free software; you can redistribute it and/or modify
9 * it under the terms of the GNU General Public License as published by
10 * the Free Software Foundation; either version 2 of the License, or
11 * (at your option) any later version.
13 * This program is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * GNU General Public License for more details.
18 * You should have received a copy of the GNU General Public License
19 * along with this program; if not, write to the Free Software
20 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
27 #include <dbus/dbus-internals.h>
28 #include <dbus/dbus-memory.h>
29 #include <dbus/dbus-types.h>
30 #include <dbus/dbus-sysdeps.h>
36 DBusList *prev; /**< Previous list node. */
37 DBusList *next; /**< Next list node. */
38 void *data; /**< Data stored at this element. */
41 dbus_bool_t _dbus_list_append (DBusList **list,
44 dbus_bool_t _dbus_list_prepend (DBusList **list,
46 dbus_bool_t _dbus_list_insert_before (DBusList **list,
47 DBusList *before_this_link,
50 dbus_bool_t _dbus_list_insert_after (DBusList **list,
51 DBusList *after_this_link,
54 void _dbus_list_insert_before_link (DBusList **list,
55 DBusList *before_this_link,
58 void _dbus_list_insert_after_link (DBusList **list,
59 DBusList *after_this_link,
62 dbus_bool_t _dbus_list_remove (DBusList **list,
65 dbus_bool_t _dbus_list_remove_last (DBusList **list,
68 void _dbus_list_remove_link (DBusList **list,
71 DBusList* _dbus_list_find_first (DBusList **list,
74 DBusList* _dbus_list_find_last (DBusList **list,
77 void _dbus_list_clear (DBusList **list);
79 DBusList* _dbus_list_get_first_link (DBusList **list);
81 DBusList* _dbus_list_get_last_link (DBusList **list);
83 void* _dbus_list_get_last (DBusList **list);
85 void* _dbus_list_get_first (DBusList **list);
87 void* _dbus_list_pop_first (DBusList **list);
89 void* _dbus_list_pop_last (DBusList **list);
91 DBusList* _dbus_list_pop_first_link (DBusList **list);
93 dbus_bool_t _dbus_list_copy (DBusList **list,
96 int _dbus_list_get_length (DBusList **list);
98 DBusList* _dbus_list_alloc_link (void *data);
100 void _dbus_list_free_link (DBusList *link);
102 void _dbus_list_unlink (DBusList **list,
105 void _dbus_list_append_link (DBusList **list,
108 void _dbus_list_prepend_link (DBusList **list,
111 dbus_bool_t _dbus_list_length_is_one (DBusList **list);
115 void _dbus_list_foreach (DBusList **list,
116 DBusForeachFunction function,
119 #define _dbus_list_get_next_link(list, link) ((link)->next == *(list) ? NULL : (link)->next)
120 #define _dbus_list_get_prev_link(list, link) ((link) == *(list) ? NULL : (link)->prev)
122 /* if DBUS_ENABLE_STATS */
124 void _dbus_list_get_stats (dbus_uint32_t *in_use_p,
125 dbus_uint32_t *in_free_list_p,
126 dbus_uint32_t *allocated_p);
130 #endif /* DBUS_LIST_H */