tlist.h 2.2 KB
Newer Older
H
TD-34  
hzcheng 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14
/*
 * Copyright (c) 2019 TAOS Data, Inc. <jhtao@taosdata.com>
 *
 * This program is free software: you can use, redistribute, and/or modify
 * it under the terms of the GNU Affero General Public License, version 3
 * or later ("AGPL"), as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.
 *
 * You should have received a copy of the GNU Affero General Public License
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
 */
S
Shengliang Guan 已提交
15 16
#ifndef _TD_UTIL_LIST_H
#define _TD_UTIL_LIST_H
H
TD-34  
hzcheng 已提交
17 18 19 20 21

#ifdef __cplusplus
extern "C" {
#endif

H
TD-34  
hzcheng 已提交
22
typedef enum { TD_LIST_FORWARD, TD_LIST_BACKWARD } TD_LIST_DIRECTION_T;
H
TD-34  
hzcheng 已提交
23

H
TD-34  
hzcheng 已提交
24 25 26 27 28 29 30 31 32 33 34 35 36 37
typedef struct _list_node {
  struct _list_node *next;
  struct _list_node *prev;
  char               data[];
} SListNode;

typedef struct {
  struct _list_node *head;
  struct _list_node *tail;
  int                numOfEles;
  int                eleSize;
} SList;

typedef struct {
H
TD-34  
hzcheng 已提交
38 39
  SListNode *         next;
  TD_LIST_DIRECTION_T direction;
H
TD-34  
hzcheng 已提交
40 41 42 43 44 45 46
} SListIter;

#define listHead(l) (l)->head
#define listTail(l) (l)->tail
#define listNEles(l) (l)->numOfEles
#define listEleSize(l) (l)->eleSize
#define isListEmpty(l) ((l)->numOfEles == 0)
47
#define listNodeFree(n) free(n)
H
TD-34  
hzcheng 已提交
48 49

SList *    tdListNew(int eleSize);
H
Hongze Cheng 已提交
50
void *     tdListFree(SList *list);
H
TD-34  
hzcheng 已提交
51
void       tdListEmpty(SList *list);
H
TD-34  
hzcheng 已提交
52 53
void       tdListPrependNode(SList *list, SListNode *node);
void       tdListAppendNode(SList *list, SListNode *node);
H
TD-34  
hzcheng 已提交
54 55 56 57
int        tdListPrepend(SList *list, void *data);
int        tdListAppend(SList *list, void *data);
SListNode *tdListPopHead(SList *list);
SListNode *tdListPopTail(SList *list);
H
Haojun Liao 已提交
58 59
SListNode *tdListGetHead(SList *list);
SListNode *tsListGetTail(SList *list);
H
TD-34  
hzcheng 已提交
60
SListNode *tdListPopNode(SList *list, SListNode *node);
H
TD-34  
hzcheng 已提交
61
void       tdListMove(SList *src, SList *dst);
H
TD-353  
Hongze Cheng 已提交
62
void       tdListDiscard(SList *list);
H
TD-34  
hzcheng 已提交
63

H
TD-34  
hzcheng 已提交
64 65 66
void       tdListNodeGetData(SList *list, SListNode *node, void *target);
void       tdListInitIter(SList *list, SListIter *pIter, TD_LIST_DIRECTION_T direction);
SListNode *tdListNext(SListIter *pIter);
H
TD-34  
hzcheng 已提交
67 68 69 70 71

#ifdef __cplusplus
}
#endif

S
Shengliang Guan 已提交
72
#endif /*_TD_UTIL_LIST_H*/