forked from gnbdev/opengnb
-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathgnb_doubly_linked_list.h
53 lines (26 loc) · 1.48 KB
/
gnb_doubly_linked_list.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#ifndef gnb_doubly_linked_list_h
#define gnb_doubly_linked_list_h
#include <stdint.h>
#include "gnb_alloc.h"
typedef struct _gnb_doubly_linked_list_node_t gnb_doubly_linked_list_node_t;
typedef struct _gnb_doubly_linked_list_t gnb_doubly_linked_list_t;
typedef struct _gnb_doubly_linked_list_node_t{
gnb_doubly_linked_list_node_t *pre;
gnb_doubly_linked_list_node_t *nex;
void *data;
}gnb_doubly_linked_list_node_t;
typedef struct _gnb_doubly_linked_list_t{
gnb_heap_t *heap;
gnb_doubly_linked_list_node_t *head;
gnb_doubly_linked_list_node_t *tail;
uint32_t num;
}gnb_doubly_linked_list_t;
void gnb_doubly_linked_list_node_set(gnb_doubly_linked_list_node_t *dl_node,void *data);
gnb_doubly_linked_list_t* gnb_doubly_linked_list_create(gnb_heap_t *heap);
void gnb_doubly_linked_list_release(gnb_doubly_linked_list_t *doubly_linked_list);
int gnb_doubly_linked_list_add(gnb_doubly_linked_list_t *doubly_linked_list, gnb_doubly_linked_list_node_t *dl_node);
gnb_doubly_linked_list_node_t* gnb_doubly_linked_list_pop_head(gnb_doubly_linked_list_t *doubly_linked_list);
gnb_doubly_linked_list_node_t* gnb_doubly_linked_list_pop_tail(gnb_doubly_linked_list_t *doubly_linked_list);
int gnb_doubly_linked_list_pop(gnb_doubly_linked_list_t *doubly_linked_list, gnb_doubly_linked_list_node_t *dl_node);
int gnb_doubly_linked_list_move_head(gnb_doubly_linked_list_t *doubly_linked_list, gnb_doubly_linked_list_node_t *dl_node);
#endif