- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 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
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
- 74
- 75
- 76
- 77
- 78
- 79
- 80
- 81
- 82
- 83
- 84
- 85
- 86
- 87
- 88
- 89
- 90
- 91
- 92
- 93
- 94
- 95
- 96
- 97
- 98
struct node
{
void *data;
struct node *head;
struct node *tail;
};
struct list
{
int size;
struct node *head;
struct node *tail;
void *(*alloc_node)(size_t);
void *(*alloc_data)(size_t);
void (*free_node)(void *);
void (*free_data)(void *);
};
typedef struct node node_t;
typedef struct list list_t;
void list_init(list_t *list)
{
list->size = 0;
list->head = (node_t*)list;
list->tail = (node_t*)list;
list->alloc_node = &malloc;
list->alloc_data = &malloc;
list->free_node = &free;
list->free_data = &free;
}
void list_link(struct node *head, struct node *tail)
{
head->tail = tail;
tail->head = head;
}
void *push_head(list_t *list, node_t *head, size_t size)
{
node_t *node = list->alloc_node(sizeof(node_t));
void *data = list->alloc_data(size);
node->data = data;
list_link(node, head->tail);
list_link(head, node);
list->size++;
return data;
}
void *push_tail(list_t *list, node_t *tail, size_t size)
{
node_t *node = list->alloc_node(sizeof(node_t));
void *data = list->alloc_data(size);
node->data = data;
list_link(tail->head, node);
list_link(node, tail);
list->size++;
return data;
}
void pop(list_t *list, node_t *node)
{
list_link(node->head, node->tail);
list->size--;
void *data = node->data;
list->free_node(node);
list->free_data(data);
}
void print(struct list *list)
{
printf("\n====\n");
printf("size: %ld \n", list->size);
int i = 0;
for(node_t *node = list->head; node != list; node = node->head)
{
printf("index: %ld number: %ld \n", i, *(int*)(node->data));
i++;
}
}
struct list lst;
list_init(&lst);
print(&lst);
void *data;
data = push_tail(&lst, lst.tail, 4);
*(int*)data = 1;
Follow us!