From: Guus Sliepen Date: Sat, 18 Nov 2000 23:22:44 +0000 (+0000) Subject: - Fix tree head/tail upon insertion X-Git-Tag: import-tinc-1.1~785^2~702 X-Git-Url: https://git.meshlink.io/?a=commitdiff_plain;h=4f68e5b6133480478edba0959cb87d4eb149a8e7;p=meshlink - Fix tree head/tail upon insertion --- diff --git a/lib/rbl.c b/lib/rbl.c index 32e87bbd..0edc0ffb 100644 --- a/lib/rbl.c +++ b/lib/rbl.c @@ -17,7 +17,7 @@ along with this program; if not, write to the Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. - $Id: rbl.c,v 1.1.2.3 2000/11/18 23:21:00 guus Exp $ + $Id: rbl.c,v 1.1.2.4 2000/11/18 23:22:44 guus Exp $ */ @@ -190,6 +190,14 @@ rbl_t rbl_insert_rbl(rbltree_t *tree, rbl_t *rbl) else tree->top = rbl; + /* Linked list fixup */ + + if(!rbl->prev) + tree->head = rbl; + + if(!rbl->next) + tree->tail = rbl; + /* Red-black part of insert */ rbl->color = RBL_RED;