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
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
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "list.h"
void list_init(struct list *list) {
list->capacity = 10;
list->length = 0;
list->items = malloc(sizeof(void *) * list->capacity);
}
static void list_resize(struct list *list) {
if (list->length == list->capacity) {
list->capacity *= 2;
list->items = realloc(list->items, sizeof(void *) * list->capacity);
}
}
void list_free(struct list *list) {
list->capacity = 0;
list->length = 0;
free(list->items);
}
void list_add(struct list *list, void *item) {
list_resize(list);
list->items[list->length++] = item;
}
void list_insert(struct list *list, size_t index, void *item) {
list_resize(list);
memmove(&list->items[index + 1], &list->items[index],
sizeof(void *) * (list->length - index));
list->length++;
list->items[index] = item;
}
void list_del(struct list *list, size_t index) {
list->length--;
memmove(&list->items[index], &list->items[index + 1],
sizeof(void *) * (list->length - index));
}
size_t list_find(struct list *list, const void *item) {
for (size_t i = 0; i < list->length; i++) {
if (list->items[i] == item) {
return i;
}
}
return -1;
}
void list_concat(struct list *list, struct list *source) {
if (list->length + source->length > list->capacity) {
while (list->length + source->length > list->capacity) {
list->capacity *= 2;
}
list->items = realloc(list->items, sizeof(void *) * list->capacity);
}
memmove(&list->items[list->length], source->items, sizeof(void *) * (source->length));
list->length += source->length;
}
void list_truncate(struct list *list) {
list->length = 0;
}
void *list_pop_front(struct list *list) {
if (list->length == 0) {
return NULL;
}
void *item = list->items[0];
list_del(list, 0);
return item;
}
void *list_pop_back(struct list *list) {
if (list->length == 0) {
return NULL;
}
void *item = list->items[list->length - 1];
list->length -= 1;
return item;
}
|
