From 5f57bccc41c8893914121b00e16a96dd16282486 Mon Sep 17 00:00:00 2001 From: Rob Landley Date: Mon, 9 Sep 2013 04:26:03 -0500 Subject: Redo tail closer to the original design. Add more tests for large data sets. (Still no -f support yet.) --- lib/llist.c | 10 ++++++++++ 1 file changed, 10 insertions(+) (limited to 'lib/llist.c') diff --git a/lib/llist.c b/lib/llist.c index 7b41fd08..596da40f 100644 --- a/lib/llist.c +++ b/lib/llist.c @@ -33,6 +33,16 @@ void *llist_pop(void *list) return (void *)next; } +void *dlist_pop(void *list) +{ + struct double_list **pdlist = (struct double_list **)list, *dlist = *pdlist; + + dlist->next->prev = dlist->prev; + dlist->prev->next = *pdlist = dlist->next; + + return dlist; +} + void dlist_add_nomalloc(struct double_list **list, struct double_list *new) { if (*list) { -- cgit v1.2.3