ClangFormat: apply to source, most of intern
[blender.git] / source / blender / blenlib / BLI_link_utils.h
1 /*
2  * This program is free software; you can redistribute it and/or
3  * modify it under the terms of the GNU General Public License
4  * as published by the Free Software Foundation; either version 2
5  * of the License, or (at your option) any later version.
6  *
7  * This program is distributed in the hope that it will be useful,
8  * but WITHOUT ANY WARRANTY; without even the implied warranty of
9  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
10  * GNU General Public License for more details.
11  *
12  * You should have received a copy of the GNU General Public License
13  * along with this program; if not, write to the Free Software Foundation,
14  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
15  */
16
17 #ifndef __BLI_LINK_UTILS_H__
18 #define __BLI_LINK_UTILS_H__
19
20 /** \file
21  * \ingroup bli
22  * \brief Single link-list utility macros. (header only api).
23  *
24  * Use this api when the structure defines its own ``next`` pointer
25  * and a double linked list such as #ListBase isnt needed.
26  */
27
28 #define BLI_LINKS_PREPEND(list, link) \
29   { \
30     CHECK_TYPE_PAIR(list, link); \
31     (link)->next = list; \
32     list = link; \
33   } \
34   (void)0
35
36 /* Use for append (single linked list, storing the last element). */
37 #define BLI_LINKS_APPEND(list, link) \
38   { \
39     (link)->next = NULL; \
40     if ((list)->first) { \
41       (list)->last->next = link; \
42     } \
43     else { \
44       (list)->first = link; \
45     } \
46     (list)->last = link; \
47   } \
48   (void)0
49
50 /* Use for inserting after a certain element. */
51 #define BLI_LINKS_INSERT_AFTER(list, node, link) \
52   { \
53     if ((node)->next == NULL) { \
54       (list)->last = link; \
55     } \
56     (link)->next = (node)->next; \
57     (node)->next = link; \
58   } \
59   (void)0
60
61 #define BLI_LINKS_FREE(list) \
62   { \
63     while (list) { \
64       void *next = list->next; \
65       MEM_freeN(list); \
66       list = next; \
67     } \
68   } \
69   (void)0
70
71 #endif /* __BLI_LINK_UTILS_H__ */