blob: cb3e0a86cda4b612d38db5124fdb422c08f0ebc4 (
plain)
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
|
#include <assert.h>
#include <stdbool.h>
#include <stddef.h>
#include "linked_list.h"
void linked_list_init(struct linked_list *list) {
list->next = list;
list->prev = list;
}
void linked_list_insert(struct linked_list *list, struct linked_list *elem) {
assert(list->prev != NULL && list->next != NULL);
assert(elem->prev == NULL && elem->next == NULL);
elem->prev = list;
elem->next = list->next;
list->next = elem;
elem->next->prev = elem;
}
void linked_list_remove(struct linked_list *elem) {
assert(elem->prev != NULL && elem->next != NULL);
elem->prev->next = elem->next;
elem->next->prev = elem->prev;
elem->next = NULL;
elem->prev = NULL;
}
bool linked_list_empty(struct linked_list *list) {
assert(list->prev != NULL && list->next != NULL);
return list->next == list;
}
|
