Routing table creation based on LQ compiles. Not tested at all.
[olsrd.git] / src / lq_list.h
1 /* 
2  * OLSR ad-hoc routing table management protocol
3  * Copyright (C) 2004 Thomas Lopatic (thomas@lopatic.de)
4  *
5  * This file is part of the olsr.org OLSR daemon.
6  *
7  * olsr.org is free software; you can redistribute it and/or modify
8  * it under the terms of the GNU General Public License as published by
9  * the Free Software Foundation; either version 2 of the License, or
10  * (at your option) any later version.
11  *
12  * olsr.org is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License
18  * along with olsr.org; if not, write to the Free Software
19  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
20  *
21  * $Id: lq_list.h,v 1.1 2004/11/07 17:51:20 tlopatic Exp $
22  *
23  */
24
25 struct list_node
26 {
27   struct list_node *next;
28   struct list_node *prev;
29
30   void *data;
31 };
32
33 struct list
34 {
35   struct list_node *head;
36   struct list_node *tail;
37 };
38
39 void list_init(struct list *list);
40
41 struct list_node *list_get_head(struct list *list);
42 struct list_node *list_get_tail(struct list *list);
43
44 struct list_node *list_get_next(struct list_node *node);
45 struct list_node *list_get_prev(struct list_node *node);
46
47 void list_add_head(struct list *list, struct list_node *node);
48 void list_add_tail(struct list *list, struct list_node *node);
49
50 void list_add_before(struct list *list, struct list_node *pos_node,
51                      struct list_node *node);
52 void list_add_after(struct list *list, struct list_node *pos_node,
53                     struct list_node *node);
54
55 void list_remove(struct list *list, struct list_node *node);