X-Git-Url: http://git.meshlink.io/?a=blobdiff_plain;f=src%2Flist.h;h=bdce15673305140dedf749564e176c858f1df53c;hb=8d4b96efb7955eaa96174af4804597f92e124041;hp=4fe48dbeb465fc10ca0c65ad1982f7f0dfaff002;hpb=19be9cf7150858311f7898fa3fb525d692d02f64;p=meshlink diff --git a/src/list.h b/src/list.h index 4fe48dbe..bdce1567 100644 --- a/src/list.h +++ b/src/list.h @@ -1,7 +1,9 @@ +#ifndef MESHLINK_LIST_H +#define MESHLINK_LIST_H + /* list.h -- header file for list.c - Copyright (C) 2000-2005 Ivo Timmermans - 2000-2006 Guus Sliepen + Copyright (C) 2014, 2017 Guus Sliepen This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -18,9 +20,6 @@ 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. */ -#ifndef __TINC_LIST_H__ -#define __TINC_LIST_H__ - typedef struct list_node_t { struct list_node_t *prev; struct list_node_t *next; @@ -36,7 +35,7 @@ typedef void (*list_action_node_t)(const list_node_t *); typedef struct list_t { list_node_t *head; list_node_t *tail; - int count; + unsigned int count; /* Callbacks */ @@ -45,36 +44,35 @@ typedef struct list_t { /* (De)constructors */ -extern list_t *list_alloc(list_action_t) __attribute__ ((__malloc__)); -extern void list_free(list_t *); -extern list_node_t *list_alloc_node(void); -extern void list_free_node(list_t *, list_node_t *); +list_t *list_alloc(list_action_t) __attribute__((__malloc__)); +void list_free(list_t *); /* Insertion and deletion */ -extern list_node_t *list_insert_head(list_t *, void *); -extern list_node_t *list_insert_tail(list_t *, void *); -extern list_node_t *list_insert_after(list_t *, list_node_t *, void *); -extern list_node_t *list_insert_before(list_t *, list_node_t *, void *); +list_node_t *list_insert_head(list_t *, void *); +list_node_t *list_insert_tail(list_t *, void *); -extern void list_unlink_node(list_t *, list_node_t *); -extern void list_delete_node(list_t *, list_node_t *); +void list_delete(list_t *, const void *); -extern void list_delete_head(list_t *); -extern void list_delete_tail(list_t *); +void list_delete_node(list_t *, list_node_t *); + +void list_delete_head(list_t *); +void list_delete_tail(list_t *); /* Head/tail lookup */ -extern void *list_get_head(list_t *); -extern void *list_get_tail(list_t *); +void *list_get_head(list_t *); +void *list_get_tail(list_t *); /* Fast list deletion */ -extern void list_delete_list(list_t *); +void list_delete_list(list_t *); /* Traversing */ -extern void list_foreach(list_t *, list_action_t); -extern void list_foreach_node(list_t *, list_action_node_t); +void list_foreach(list_t *, list_action_t); +void list_foreach_node(list_t *, list_action_node_t); + +#define list_each(type, item, list) (type *item = (type *)1; item; item = NULL) for(list_node_t *list_node = (list)->head, *list_next; item = list_node ? list_node->data : NULL, list_next = list_node ? list_node->next : NULL, list_node; list_node = list_next) -#endif /* __TINC_LIST_H__ */ +#endif