aboutsummaryrefslogtreecommitdiff
path: root/src/core/list.h
blob: 963be01e370d3f6f1c7a2da2e4a547473d7369c9 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
//
// Copyright 2017 Garrett D'Amore <garrett@damore.org>
//
// This software is supplied under the terms of the MIT License, a
// copy of which should be located in the distribution where this
// file was obtained (LICENSE.txt).  A copy of the license may also be
// found online at https://opensource.org/licenses/MIT.
//

#ifndef CORE_LIST_H
#define CORE_LIST_H

#include "core/nng_impl.h"

// In order to make life easy, we just define the list structures
// directly, and let consumers directly inline structures.
typedef struct nni_list_node {
	struct nni_list_node *	ln_next;
	struct nni_list_node *	ln_prev;
} nni_list_node;

typedef struct nni_list {
	struct nni_list_node	ll_head;
	size_t			ll_offset;
} nni_list;

extern void nni_list_init_offset(nni_list *list, size_t offset);

#define NNI_LIST_INIT(list, type, field) \
	nni_list_init_offset(list, offsetof(type, field))

#define NNI_LIST_NODE_INIT(node) \
	{ (node)->ln_prev = (node)->ln_next = 0; }

extern void *nni_list_first(const nni_list *);
extern void *nni_list_last(const nni_list *);
extern void nni_list_append(nni_list *, void *);
extern void nni_list_prepend(nni_list *, void *);
extern void nni_list_insert_before(nni_list *, void *, void *);
extern void nni_list_insert_after(nni_list *, void *, void *);
extern void *nni_list_next(const nni_list *, void *);
extern void *nni_list_prev(const nni_list *, void *);
extern void nni_list_remove(nni_list *, void *);

#define NNI_LIST_FOREACH(l, it)	\
	for (it = nni_list_first(l); it != NULL; it = nni_list_next(l, it))

#endif  // CORE_LIST_H