Modify linked list when inserting a node into or removing a node from the
[olsrd.git] / src / lq_avl.h
index a570b98..35abd44 100755 (executable)
@@ -37,7 +37,7 @@
  * to the project. For more information see the website or contact
  * the copyright holders.
  *
- * $Id: lq_avl.h,v 1.6 2007/03/27 00:45:15 tlopatic Exp $
+ * $Id: lq_avl.h,v 1.7 2007/03/27 19:37:13 tlopatic Exp $
  */
 
 #ifndef _LQ_AVL_H
@@ -50,6 +50,7 @@ struct avl_node
   struct avl_node *left;
   struct avl_node *right;
   struct avl_node *next;
+  struct avl_node *prev;
   void *key;
   void *data;
 };
@@ -64,7 +65,7 @@ void avl_init(struct avl_tree *, int (*)(void *, void *));
 struct avl_node *avl_find(struct avl_tree *, void *);
 int avl_insert(struct avl_tree *, struct avl_node *);
 void avl_delete(struct avl_tree *, struct avl_node *);
-struct avl_node *avl_walk_init(struct avl_tree *);
+struct avl_node *avl_walk_first(struct avl_tree *);
 struct avl_node *avl_walk_next(struct avl_node *);
 
 #define inline_avl_comp_ipv4(ip1, ip2) \