Initial revision
[blender.git] / source / blender / blenlib / intern / BLI_linklist.c
1 /**
2  * $Id$
3  *
4  * ***** BEGIN GPL/BL DUAL LICENSE BLOCK *****
5  *
6  * This program is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU General Public License
8  * as published by the Free Software Foundation; either version 2
9  * of the License, or (at your option) any later version. The Blender
10  * Foundation also sells licenses for use in proprietary software under
11  * the Blender License.  See http://www.blender.org/BL/ for information
12  * about this.
13  *
14  * This program is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17  * GNU General Public License for more details.
18  *
19  * You should have received a copy of the GNU General Public License
20  * along with this program; if not, write to the Free Software Foundation,
21  * Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
22  *
23  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
24  * All rights reserved.
25  *
26  * The Original Code is: all of this file.
27  *
28  * Contributor(s): none yet.
29  *
30  * ***** END GPL/BL DUAL LICENSE BLOCK *****
31  * Support for linked lists.
32  */
33
34 #include "MEM_guardedalloc.h"
35 #include "BLI_blenlib.h"
36 #include "BLI_linklist.h"
37 #include "BLI_memarena.h"
38
39 int BLI_linklist_length(LinkNode *list) {
40         if (0) {
41                 return list?(1+BLI_linklist_length(list->next)):0;
42         } else {
43                 int len;
44
45                 for (len=0; list; list= list->next)
46                         len++;
47         
48                 return len;
49         }
50 }
51
52 void BLI_linklist_reverse(LinkNode **listp) {
53         LinkNode *rhead= NULL, *cur= *listp;
54         
55         while (cur) {
56                 LinkNode *next= cur->next;
57                 
58                 cur->next= rhead;
59                 rhead= cur;
60                 
61                 cur= next;
62         }
63         
64         *listp= rhead;
65 }
66
67 void BLI_linklist_prepend(LinkNode **listp, void *ptr) {
68         LinkNode *nlink= MEM_mallocN(sizeof(*nlink), "nlink");
69         nlink->link= ptr;
70         
71         nlink->next= *listp;
72         *listp= nlink;
73 }
74
75 void BLI_linklist_prepend_arena(LinkNode **listp, void *ptr, MemArena *ma) {
76         LinkNode *nlink= BLI_memarena_alloc(ma, sizeof(*nlink));
77         nlink->link= ptr;
78         
79         nlink->next= *listp;
80         *listp= nlink;
81 }
82
83 void BLI_linklist_free(LinkNode *list, LinkNodeFreeFP freefunc) {
84         while (list) {
85                 LinkNode *next= list->next;
86                 
87                 if (freefunc)
88                         freefunc(list->link);
89                 MEM_freeN(list);
90                 
91                 list= next;
92         }
93 }
94
95 void BLI_linklist_apply(LinkNode *list, LinkNodeApplyFP applyfunc) {
96         for (; list; list= list->next)
97                 applyfunc(list->link);
98 }