libbb/llist.c

   1 /* vi: set sw=4 ts=4: */
   2 /*
   3  * linked list helper functions.
   4  *
   5  * Copyright (C) 2003 Glenn McGrath
   6  * Copyright (C) 2005 Vladimir Oleynik
   7  * Copyright (C) 2005 Bernhard Fischer
   8  * Copyright (C) 2006 Rob Landley <rob@landley.net>
   9  *
  10  * Licensed under the GPL v2 or later, see the file LICENSE in this tarball.
  11  */
  12
  13 #include <stdlib.h>
  14 #include "libbb.h"
  15
  16 /* Add data to the start of the linked list.  */
  17 void llist_add_to(llist_t ** old_head, void *data)
  18 {
  19         llist_t *new_head = xmalloc(sizeof(llist_t));
  20
  21         new_head->data = data;
  22         new_head->link = *old_head;
  23         *old_head = new_head;
  24 }
  25
  26 /* Add data to the end of the linked list.  */
  27 void llist_add_to_end(llist_t ** list_head, void *data)
  28 {
  29         llist_t *new_item = xmalloc(sizeof(llist_t));
  30
  31         new_item->data = data;
  32         new_item->link = NULL;
  33
  34         if (!*list_head)
  35                 *list_head = new_item;
  36         else {
  37                 llist_t *tail = *list_head;
  38
  39                 while (tail->link)
  40                         tail = tail->link;
  41                 tail->link = new_item;
  42         }
  43 }
  44
  45 /* Remove first element from the list and return it */
  46 void *llist_pop(llist_t ** head)
  47 {
  48         void *data;
  49
  50         if (!*head)
  51                 data = *head;
  52         else {
  53                 void *next = (*head)->link;
  54
  55                 data = (*head)->data;
  56                 free(*head);
  57                 *head = next;
  58         }
  59
  60         return data;
  61 }
  62
  63 /* Recursively free all elements in the linked list.  If freeit != NULL
  64  * call it on each datum in the list */
  65 void llist_free(llist_t * elm, void (*freeit) (void *data))
  66 {
  67         while (elm) {
  68                 void *data = llist_pop(&elm);
  69
  70                 if (freeit)
  71                         freeit(data);
  72         }
  73 }
  74
  75 /* Reverse list order. Useful since getopt32 saves option params
  76  * in reverse order */
  77 llist_t *llist_rev(llist_t * list)
  78 {
  79         llist_t *new = NULL;
  80
  81         while (list) {
  82                 llist_t *next = list->link;
  83
  84                 list->link = new;
  85                 new = list;
  86                 list = next;
  87         }
  88         return new;
  89 }