117 lines
2.6 KiB
C
117 lines
2.6 KiB
C
#include <stdlib.h>
|
|
#include "unicorn/platform.h"
|
|
#include "list.h"
|
|
|
|
// simple linked list implementation
|
|
|
|
struct list *list_new(void)
|
|
{
|
|
return calloc(1, sizeof(struct list));
|
|
}
|
|
|
|
// removed linked list nodes but does not free their content
|
|
void list_clear(struct list *list)
|
|
{
|
|
struct list_item *next, *cur = list->head;
|
|
while (cur != NULL) {
|
|
next = cur->next;
|
|
if (list->delete_fn) {
|
|
list->delete_fn(cur->data);
|
|
}
|
|
free(cur);
|
|
cur = next;
|
|
}
|
|
list->head = NULL;
|
|
list->tail = NULL;
|
|
}
|
|
|
|
// insert a new item at the begin of the list.
|
|
// returns generated linked list node, or NULL on failure
|
|
void *list_insert(struct list *list, void *data)
|
|
{
|
|
struct list_item *item = malloc(sizeof(struct list_item));
|
|
if (item == NULL) {
|
|
return NULL;
|
|
}
|
|
|
|
item->data = data;
|
|
item->next = list->head;
|
|
|
|
if (list->tail == NULL) {
|
|
list->tail = item;
|
|
}
|
|
|
|
list->head = item;
|
|
|
|
return item;
|
|
}
|
|
|
|
// append a new item at the end of the list.
|
|
// returns generated linked list node, or NULL on failure
|
|
void *list_append(struct list *list, void *data)
|
|
{
|
|
struct list_item *item = malloc(sizeof(struct list_item));
|
|
if (item == NULL) {
|
|
return NULL;
|
|
}
|
|
item->next = NULL;
|
|
item->data = data;
|
|
if (list->head == NULL) {
|
|
list->head = item;
|
|
} else {
|
|
list->tail->next = item;
|
|
}
|
|
list->tail = item;
|
|
return item;
|
|
}
|
|
|
|
// returns true if entry was removed, false otherwise
|
|
bool list_remove(struct list *list, void *data)
|
|
{
|
|
struct list_item *next, *cur, *prev = NULL;
|
|
// is list empty?
|
|
if (list->head == NULL) {
|
|
return false;
|
|
}
|
|
cur = list->head;
|
|
while (cur != NULL) {
|
|
next = cur->next;
|
|
if (cur->data == data) {
|
|
if (cur == list->head) {
|
|
list->head = next;
|
|
} else {
|
|
prev->next = next;
|
|
}
|
|
if (cur == list->tail) {
|
|
list->tail = prev;
|
|
}
|
|
if (list->delete_fn) {
|
|
list->delete_fn(cur->data);
|
|
}
|
|
free(cur);
|
|
return true;
|
|
}
|
|
prev = cur;
|
|
cur = next;
|
|
}
|
|
return false;
|
|
}
|
|
|
|
// returns true if the data exists in the list
|
|
bool list_exists(struct list *list, void *data)
|
|
{
|
|
struct list_item *next, *cur = NULL;
|
|
// is list empty?
|
|
if (list->head == NULL) {
|
|
return false;
|
|
}
|
|
cur = list->head;
|
|
while (cur != NULL) {
|
|
next = cur->next;
|
|
if (cur->data == data) {
|
|
return true;
|
|
}
|
|
cur = next;
|
|
}
|
|
return false;
|
|
} |