]> git.proxmox.com Git - mirror_frr.git/commit - lib/linklist.c
lib: linklist: add listnode_add_before()
authorDavid Lamparter <equinox@opensourcerouting.org>
Thu, 28 Jul 2016 15:23:41 +0000 (17:23 +0200)
committerDonald Sharp <sharpd@cumulusnetwroks.com>
Thu, 28 Jul 2016 11:27:47 +0000 (07:27 -0400)
commitb21e9619c50276540bc447007a8b43ded267c7fe
tree870512252205de595c90c86626a8f5fff37a6e63
parent16f5949d44f7d9bec5b0402845754e9aca9b6f32
lib: linklist: add listnode_add_before()

This utility function, to join the zoo that the Quagga linked-list
implementation has accumulated, does an insert-before while returning
the newly allocated node.

It is similar to:
- listnode_add_after(), but
  - complementary direction
  - returns allocated node
- list_add_node_prev(), but
  - supports before == NULL
  - returns allocated node

In general, the entire linked-list implementation is in bad shape, and
while it needs a cleanup / rewrite / replacement, this would both cause
significant conflicts and block other cleanups...

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>
lib/linklist.c
lib/linklist.h