1/*
2 * Copyright (c) 2022 Huawei Device Co., Ltd.
3 * Licensed under the Apache License, Version 2.0 (the "License");
4 * you may not use this file except in compliance with the License.
5 * You may obtain a copy of the License at
6 *
7 *    http://www.apache.org/licenses/LICENSE-2.0
8 *
9 * Unless required by applicable law or agreed to in writing, software
10 * distributed under the License is distributed on an "AS IS" BASIS,
11 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 * See the License for the specific language governing permissions and
13 * limitations under the License.
14 */
15
16#ifndef HKS_DOUBLE_LIST_H
17#define HKS_DOUBLE_LIST_H
18
19struct DoubleList {
20    struct DoubleList *prev;
21    struct DoubleList *next;
22};
23
24#ifdef __cplusplus
25extern "C" {
26#endif
27
28void InitializeDoubleList(struct DoubleList *node);
29
30void AddNodeAfterDoubleListHead(struct DoubleList *head, struct DoubleList *node);
31
32void AddNodeAtDoubleListTail(struct DoubleList *head, struct DoubleList *node);
33
34void RemoveDoubleListNode(struct DoubleList *node);
35
36#ifdef __cplusplus
37}
38#endif
39
40/*
41 * HKS_DLIST_ITER - iterate over double list of struct st, double list should be the first member of struct st
42 * @st:        the struct in the double list
43 * @head:      the head for double list.
44 */
45#define HKS_DLIST_ITER(st, head) \
46    struct DoubleList *p = NULL; \
47    if ((void*)(head) != NULL) { \
48        p = (head)->next; \
49        (st) = (__typeof__(st))p; \
50    } \
51    for (; p != NULL && p != (head); p = p->next, (st) = (__typeof__(st))p)
52
53#define HKS_DLIST_SAFT_ITER(st, head) \
54    struct DoubleList *p = NULL; \
55    struct DoubleList _tmp = { NULL, NULL }; \
56    for (p = (head)->next, (st) = (__typeof__(st))p, _tmp = *p; p != (head); \
57        p = _tmp.next, _tmp = *p, (st) = (__typeof__(st))p)
58
59#endif
60