Annotation of embedaddon/quagga/lib/linklist.h, revision 1.1.1.1
1.1 misho 1: /* Generic linked list
2: * Copyright (C) 1997, 2000 Kunihiro Ishiguro
3: *
4: * This file is part of GNU Zebra.
5: *
6: * GNU Zebra is free software; you can redistribute it and/or modify it
7: * under the terms of the GNU General Public License as published by the
8: * Free Software Foundation; either version 2, or (at your option) any
9: * later version.
10: *
11: * GNU Zebra is distributed in the hope that it will be useful, but
12: * WITHOUT ANY WARRANTY; without even the implied warranty of
13: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14: * General Public License for more details.
15: *
16: * You should have received a copy of the GNU General Public License
17: * along with GNU Zebra; see the file COPYING. If not, write to the Free
18: * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
19: * 02111-1307, USA.
20: */
21:
22: #ifndef _ZEBRA_LINKLIST_H
23: #define _ZEBRA_LINKLIST_H
24:
25: /* listnodes must always contain data to be valid. Adding an empty node
26: * to a list is invalid
27: */
28: struct listnode
29: {
30: struct listnode *next;
31: struct listnode *prev;
32:
33: /* private member, use getdata() to retrieve, do not access directly */
34: void *data;
35: };
36:
37: struct list
38: {
39: struct listnode *head;
40: struct listnode *tail;
41:
42: /* invariant: count is the number of listnodes in the list */
43: unsigned int count;
44:
45: /*
46: * Returns -1 if val1 < val2, 0 if equal?, 1 if val1 > val2.
47: * Used as definition of sorted for listnode_add_sort
48: */
49: int (*cmp) (void *val1, void *val2);
50:
51: /* callback to free user-owned data when listnode is deleted. supplying
52: * this callback is very much encouraged!
53: */
54: void (*del) (void *val);
55: };
56:
57: #define listnextnode(X) ((X)->next)
58: #define listhead(X) ((X)->head)
59: #define listtail(X) ((X)->tail)
60: #define listcount(X) ((X)->count)
61: #define list_isempty(X) ((X)->head == NULL && (X)->tail == NULL)
62: #define listgetdata(X) (assert((X)->data != NULL), (X)->data)
63:
64: /* Prototypes. */
65: extern struct list *list_new(void); /* encouraged: set list.del callback on new lists */
66: extern void list_free (struct list *);
67:
68: extern void listnode_add (struct list *, void *);
69: extern void listnode_add_sort (struct list *, void *);
70: extern void listnode_add_after (struct list *, struct listnode *, void *);
71: extern void listnode_delete (struct list *, void *);
72: extern struct listnode *listnode_lookup (struct list *, void *);
73: extern void *listnode_head (struct list *);
74:
75: extern void list_delete (struct list *);
76: extern void list_delete_all_node (struct list *);
77:
78: /* For ospfd and ospf6d. */
79: extern void list_delete_node (struct list *, struct listnode *);
80:
81: /* For ospf_spf.c */
82: extern void list_add_node_prev (struct list *, struct listnode *, void *);
83: extern void list_add_node_next (struct list *, struct listnode *, void *);
84: extern void list_add_list (struct list *, struct list *);
85:
86: /* List iteration macro.
87: * Usage: for (ALL_LIST_ELEMENTS (...) { ... }
88: * It is safe to delete the listnode using this macro.
89: */
90: #define ALL_LIST_ELEMENTS(list,node,nextnode,data) \
91: (node) = listhead(list); \
92: (node) != NULL && \
93: ((data) = listgetdata(node),(nextnode) = listnextnode(node), 1); \
94: (node) = (nextnode)
95:
96: /* read-only list iteration macro.
97: * Usage: as per ALL_LIST_ELEMENTS, but not safe to delete the listnode Only
98: * use this macro when it is *immediately obvious* the listnode is not
99: * deleted in the body of the loop. Does not have forward-reference overhead
100: * of previous macro.
101: */
102: #define ALL_LIST_ELEMENTS_RO(list,node,data) \
103: (node) = listhead(list); \
104: (node) != NULL && ((data) = listgetdata(node), 1); \
105: (node) = listnextnode(node)
106:
107: /* these *do not* cleanup list nodes and referenced data, as the functions
108: * do - these macros simply {de,at}tach a listnode from/to a list.
109: */
110:
111: /* List node attach macro. */
112: #define LISTNODE_ATTACH(L,N) \
113: do { \
114: (N)->prev = (L)->tail; \
115: if ((L)->head == NULL) \
116: (L)->head = (N); \
117: else \
118: (L)->tail->next = (N); \
119: (L)->tail = (N); \
120: (L)->count++; \
121: } while (0)
122:
123: /* List node detach macro. */
124: #define LISTNODE_DETACH(L,N) \
125: do { \
126: if ((N)->prev) \
127: (N)->prev->next = (N)->next; \
128: else \
129: (L)->head = (N)->next; \
130: if ((N)->next) \
131: (N)->next->prev = (N)->prev; \
132: else \
133: (L)->tail = (N)->prev; \
134: (L)->count--; \
135: } while (0)
136:
137: /* Deprecated: 20050406 */
138: #if !defined(QUAGGA_NO_DEPRECATED_INTERFACES)
139: #warning "Using deprecated libzebra interfaces"
140: #define LISTNODE_ADD(L,N) LISTNODE_ATTACH(L,N)
141: #define LISTNODE_DELETE(L,N) LISTNODE_DETACH(L,N)
142: #define nextnode(X) ((X) = (X)->next)
143: #define getdata(X) listgetdata(X)
144: #define LIST_LOOP(L,V,N) \
145: for (ALL_LIST_ELEMENTS_RO (L,N,V))
146: #endif /* QUAGGA_NO_DEPRECATED_INTERFACES */
147:
148: #endif /* _ZEBRA_LINKLIST_H */
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>