Routing table creation based on LQ compiles. Not tested at all.
[olsrd.git] / src / lq_list.c
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.c,v 1.1 2004/11/07 17:51:20 tlopatic Exp $
22  *
23  */
24
25 #if defined USE_LINK_QUALITY
26 #include <stdlib.h>
27 #include "lq_list.h"
28
29 void list_init(struct list *list)
30 {
31   list->head = NULL;
32   list->tail = NULL;
33 }
34
35 struct list_node *list_get_head(struct list *list)
36 {
37   return list->head;
38 }
39
40 struct list_node *list_get_tail(struct list *list)
41 {
42   return list->tail;
43 }
44
45 struct list_node *list_get_next(struct list_node *node)
46 {
47   return node->next;
48 }
49
50 struct list_node *list_get_prev(struct list_node *node)
51 {
52   return node->prev;
53 }
54
55 void list_add_head(struct list *list, struct list_node *node)
56 {
57   if (list->head != NULL)
58     list->head->prev = node;
59
60   else
61     list->tail = node;
62
63   node->prev = NULL;
64   node->next = list->head;
65
66   list->head = node;
67 }
68
69 void list_add_tail(struct list *list, struct list_node *node)
70 {
71   if (list->tail != NULL)
72     list->tail->next = node;
73
74   else
75     list->head = node;
76
77   node->prev = list->tail;
78   node->next = NULL;
79
80   list->tail = node;
81 }
82
83 void list_add_before(struct list *list, struct list_node *pos_node,
84                      struct list_node *node)
85 {
86   if (pos_node->prev != NULL)
87     pos_node->prev->next = node;
88
89   else
90     list->head = node;
91
92   node->prev = pos_node->prev;
93   node->next = pos_node;
94
95   pos_node->prev = node;
96 }
97
98 void list_add_after(struct list *list, struct list_node *pos_node,
99                     struct list_node *node)
100 {
101   if (pos_node->next != NULL)
102     pos_node->next->prev = node;
103
104   else
105     list->tail = node;
106
107   node->prev = pos_node;
108   node->next = pos_node->next;
109
110   pos_node->next = node;
111 }
112
113 void list_remove(struct list *list, struct list_node *node)
114 {
115   if (node == list->head)
116     list->head = node->next;
117
118   else
119     node->prev->next = node->next;
120
121   if (node == list->tail)
122     list->tail = node->prev;
123
124   else
125     node->next->prev = node->prev;
126 }
127 #endif