1 /* void_list.h - the opkg package management system
2
3 Carl D. Worth
4
5 Copyright (C) 2001 University of Southern California
6
7 This program is free software; you can redistribute it and/or
8 modify it under the terms of the GNU General Public License as
9 published by the Free Software Foundation; either version 2, or (at
10 your option) any later version.
11
12 This program is distributed in the hope that it will be useful, but
13 WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 General Public License for more details.
16 */
17
18 #ifndef VOID_LIST_H
19 #define VOID_LIST_H
20
21 #include "list.h"
22
23 typedef struct void_list_elt void_list_elt_t;
24 struct void_list_elt {
25 struct list_head node;
26 void *data;
27 };
28
29 typedef struct void_list void_list_t;
30 struct void_list {
31 struct list_head head;
32 };
33
void_list_empty(void_list_t * list)34 static inline int void_list_empty(void_list_t * list)
35 {
36 return list_empty(&list->head);
37 }
38
39 void void_list_elt_init(void_list_elt_t * elt, void *data);
40 void void_list_elt_deinit(void_list_elt_t * elt);
41
42 void void_list_init(void_list_t * list);
43 void void_list_deinit(void_list_t * list);
44
45 void void_list_append(void_list_t * list, void *data);
46 void void_list_push(void_list_t * list, void *data);
47 void_list_elt_t *void_list_pop(void_list_t * list);
48
49 void *void_list_remove(void_list_t * list, void_list_elt_t ** iter);
50 /* remove element containing elt data, using cmp(elt->data, target_data) == 0. */
51 typedef int (*void_list_cmp_t) (const void *, const void *);
52 void *void_list_remove_elt(void_list_t * list, const void *target_data,
53 void_list_cmp_t cmp);
54
55 void_list_elt_t *void_list_first(void_list_t * list);
56 void_list_elt_t *void_list_prev(void_list_t * list, void_list_elt_t * node);
57 void_list_elt_t *void_list_next(void_list_t * list, void_list_elt_t * node);
58 void_list_elt_t *void_list_last(void_list_t * list);
59
60 void void_list_purge(void_list_t * list);
61
62 #endif
63