source: MondoRescue/branches/stable/mindi-busybox/libbb/llist.c @ 821

Last change on this file since 821 was 821, checked in by Bruno Cornec, 14 years ago

Addition of busybox 1.2.1 as a mindi-busybox new package
This should avoid delivering binary files in mindi not built there (Fedora and Debian are quite serious about that)

File size: 1.5 KB
Line 
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, see the file LICENSE in this tarball.
11 */
12#include <stdlib.h>
13#include "libbb.h"
14
15#ifdef L_llist_add_to
16/* Add data to the start of the linked list.  */
17void llist_add_to(llist_t **old_head, void *data)
18{
19    llist_t *new_head = xmalloc(sizeof(llist_t));
20    new_head->data = data;
21    new_head->link = *old_head;
22    *old_head = new_head;
23}
24#endif
25
26#ifdef L_llist_add_to_end
27/* Add data to the end of the linked list.  */
28void llist_add_to_end(llist_t **list_head, void *data)
29{
30    llist_t *new_item = xmalloc(sizeof(llist_t));
31    new_item->data = data;
32    new_item->link = NULL;
33
34    if (!*list_head) *list_head = new_item;
35    else {
36        llist_t *tail = *list_head;
37        while (tail->link) tail = tail->link;
38        tail->link = new_item;
39    }
40}
41#endif
42
43#ifdef L_llist_pop
44/* Remove first element from the list and return it */
45void *llist_pop(llist_t **head)
46{
47    void *data;
48
49    if(!*head) data = *head;
50    else {
51        void *next = (*head)->link;
52        data = (*head)->data;
53        free(*head);
54        *head = next;
55    }
56
57    return data;
58}
59#endif
60
61#ifdef L_llist_free
62/* Recursively free all elements in the linked list.  If freeit != NULL
63 * call it on each datum in the list */
64void llist_free(llist_t *elm, void (*freeit)(void *data))
65{
66    while (elm) {
67        void *data = llist_pop(&elm);
68        if (freeit) freeit(data);
69    }
70}
71#endif
Note: See TracBrowser for help on using the repository browser.