2 list.h -- header file for list.c
3 Copyright (C) 2014 Guus Sliepen <guus@meshlink.io>
5 This program is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published by
7 the Free Software Foundation; either version 2 of the License, or
8 (at your option) any later version.
10 This program 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
13 GNU General Public License for more details.
15 You should have received a copy of the GNU General Public License along
16 with this program; if not, write to the Free Software Foundation, Inc.,
17 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
20 #ifndef __TINC_LIST_H__
21 #define __TINC_LIST_H__
23 typedef struct list_node_t {
24 struct list_node_t *prev;
25 struct list_node_t *next;
32 typedef void (*list_action_t)(const void *);
33 typedef void (*list_action_node_t)(const list_node_t *);
35 typedef struct list_t {
45 /* (De)constructors */
47 extern list_t *list_alloc(list_action_t) __attribute__ ((__malloc__));
48 extern void list_free(list_t *);
49 extern list_node_t *list_alloc_node(void);
50 extern void list_free_node(list_t *, list_node_t *);
52 /* Insertion and deletion */
54 extern list_node_t *list_insert_head(list_t *, void *);
55 extern list_node_t *list_insert_tail(list_t *, void *);
56 extern list_node_t *list_insert_after(list_t *, list_node_t *, void *);
57 extern list_node_t *list_insert_before(list_t *, list_node_t *, void *);
59 extern void list_delete(list_t *, const void *);
61 extern void list_unlink_node(list_t *, list_node_t *);
62 extern void list_delete_node(list_t *, list_node_t *);
64 extern void list_delete_head(list_t *);
65 extern void list_delete_tail(list_t *);
67 /* Head/tail lookup */
69 extern void *list_get_head(list_t *);
70 extern void *list_get_tail(list_t *);
72 /* Fast list deletion */
74 extern void list_delete_list(list_t *);
78 extern void list_foreach(list_t *, list_action_t);
79 extern void list_foreach_node(list_t *, list_action_node_t);
81 #define list_each(type, item, list) (type *item = (type *)1; item; item = NULL) for(list_node_t *node = (list)->head, *next; item = node ? node->data : NULL, next = node ? node->next : NULL, node; node = next)
83 #endif /* __TINC_LIST_H__ */