fixed spacing in the headers to get rid of some warnings and some other
[blender.git] / source / blender / blenlib / BLI_linklist.h
1 /*
2  * Routines for working with singly linked lists
3  * of 'links' - pointers to other data.
4  * 
5  * $Id$
6  *
7  * ***** BEGIN GPL/BL DUAL LICENSE BLOCK *****
8  *
9  * This program is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU General Public License
11  * as published by the Free Software Foundation; either version 2
12  * of the License, or (at your option) any later version. The Blender
13  * Foundation also sells licenses for use in proprietary software under
14  * the Blender License.  See http://www.blender.org/BL/ for information
15  * about this.
16  *
17  * This program is distributed in the hope that it will be useful,
18  * but WITHOUT ANY WARRANTY; without even the implied warranty of
19  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
20  * GNU General Public License for more details.
21  *
22  * You should have received a copy of the GNU General Public License
23  * along with this program; if not, write to the Free Software Foundation,
24  * Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
25  *
26  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
27  * All rights reserved.
28  *
29  * The Original Code is: all of this file.
30  *
31  * Contributor(s): none yet.
32  *
33  * ***** END GPL/BL DUAL LICENSE BLOCK *****
34  */
35  
36 #ifndef BLI_LINKLIST_H
37 #define BLI_LINKLIST_H
38
39 struct MemArena;
40
41 typedef void (*LinkNodeFreeFP)(void *link);
42 typedef void (*LinkNodeApplyFP)(void *link);
43
44 struct LinkNode;
45 typedef struct LinkNode {
46         struct LinkNode *next;
47         void *link;
48 } LinkNode;
49
50 int             BLI_linklist_length             (struct LinkNode *list);
51
52 void    BLI_linklist_reverse    (struct LinkNode **listp);
53
54 void    BLI_linklist_prepend            (struct LinkNode **listp, void *ptr);
55 void    BLI_linklist_prepend_arena      (struct LinkNode **listp, void *ptr, struct MemArena *ma);
56
57 void    BLI_linklist_free               (struct LinkNode *list, LinkNodeFreeFP freefunc);
58 void    BLI_linklist_apply              (struct LinkNode *list, LinkNodeApplyFP applyfunc);
59
60 #endif
61