1 /* -*- mode: C; c-file-style: "gnu" -*- */
2 /* dbus-list.h Generic linked list utility (internal to D-BUS implementation)
4 * Copyright (C) 2002 Red Hat, Inc.
6 * Licensed under the Academic Free License version 1.2
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., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
27 #include <dbus/dbus-internals.h>
28 #include <dbus/dbus-memory.h>
29 #include <dbus/dbus-types.h>
33 typedef struct DBusList DBusList;
37 DBusList *prev; /**< Previous list node. */
38 DBusList *next; /**< Next list node. */
39 void *data; /**< Data stored at this element. */
42 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,
49 dbus_bool_t _dbus_list_insert_after (DBusList **list,
50 DBusList *after_this_link,
52 dbus_bool_t _dbus_list_remove (DBusList **list,
54 dbus_bool_t _dbus_list_remove_last (DBusList **list,
56 void _dbus_list_remove_link (DBusList **list,
58 void _dbus_list_clear (DBusList **list);
59 DBusList* _dbus_list_get_first_link (DBusList **list);
60 DBusList* _dbus_list_get_last_link (DBusList **list);
61 void* _dbus_list_get_last (DBusList **list);
62 void* _dbus_list_get_first (DBusList **list);
63 void* _dbus_list_pop_first (DBusList **list);
64 void* _dbus_list_pop_last (DBusList **list);
65 DBusList* _dbus_list_pop_first_link (DBusList **list);
66 dbus_bool_t _dbus_list_copy (DBusList **list,
68 int _dbus_list_get_length (DBusList **list);
70 DBusList* _dbus_list_alloc_link (void *data);
71 void _dbus_list_free_link (DBusList *link);
72 void _dbus_list_append_link (DBusList **list,
74 void _dbus_list_prepend_link (DBusList **list,
77 dbus_bool_t _dbus_list_length_is_one (DBusList **list);
79 void _dbus_list_foreach (DBusList **list,
80 DBusForeachFunction function,
83 #define _dbus_list_get_next_link(list, link) ((link)->next == *(list) ? NULL : (link)->next)
84 #define _dbus_list_get_prev_link(list, link) ((link) == *(list) ? NULL : (link)->prev)
88 #endif /* DBUS_LIST_H */