70b9d53e516a16f9cf5a20b6951ca35e09a96107
[libvscmgmt.git] / utils / list.c
1 /*
2  * list.c: Utilities for Virtualized Super Computer Management
3  *
4  * Copyright (C) 2009 Matthias Bolte <matthias.bolte@googlemail.com>
5  *
6  * This library is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Lesser General Public
8  * License as published by the Free Software Foundation; either
9  * version 2.1 of the License, or (at your option) any later version.
10  *
11  * This library is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14  * Lesser General Public License for more details.
15  *
16  * You should have received a copy of the GNU Lesser General Public
17  * License along with this library; if not, write to the Free Software
18  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307  USA
19  */
20
21 #include "utils.h"
22
23 #include <malloc.h>
24
25 /*
26  * List (Utils)
27  */
28
29 /**
30  * Returns the last item from the given list.
31  */
32 struct VscMgmtList * /* last_item */
33 vsc_mgmt_list_get_last (struct VscMgmtList *list)
34 {
35         struct VscMgmtList *item;
36
37         if (list == NULL) {
38                 return NULL;
39         }
40
41         item = list;
42
43         while (item->next != NULL) {
44                 item = item->next;
45         }
46
47         return item;
48 }
49
50 /**
51  * Appends the given item to the list.
52  *
53  * Always returns a pointer to the first item in the list, so that this
54  * function can be used for initialization and for appending.
55  */
56 struct VscMgmtList * /* list */
57 vsc_mgmt_list_append (struct VscMgmtList *list, struct VscMgmtList *item)
58 {
59         if (list == NULL) {
60                 return item;
61         }
62
63         vsc_mgmt_list_get_last (list)->next = item;
64
65         return list;
66 }
67
68 /**
69  * Recursively frees the given list.
70  */
71 void
72 vsc_mgmt_list_free (struct VscMgmtList *list)
73 {
74         struct VscMgmtList *item;
75         struct VscMgmtList *next_item;
76
77         if (list == NULL) {
78                 return;
79         }
80
81         item = list;
82
83         do {
84                 next_item = item->next;
85
86                 free (item);
87
88                 item = next_item;
89         } while (item != NULL);
90 }