2016-01-16 11:44:02 +03:00
|
|
|
#ifndef UC_LLIST_H
|
|
|
|
#define UC_LLIST_H
|
|
|
|
|
2017-01-20 16:13:21 +03:00
|
|
|
#include "unicorn/platform.h"
|
2016-01-16 11:44:02 +03:00
|
|
|
|
2022-02-12 18:28:43 +03:00
|
|
|
typedef void (*delete_fn)(void *data);
|
|
|
|
|
2016-01-16 11:44:02 +03:00
|
|
|
struct list_item {
|
|
|
|
struct list_item *next;
|
|
|
|
void *data;
|
|
|
|
};
|
|
|
|
|
|
|
|
struct list {
|
|
|
|
struct list_item *head, *tail;
|
2022-02-12 18:28:43 +03:00
|
|
|
delete_fn delete_fn;
|
2016-01-16 11:44:02 +03:00
|
|
|
};
|
|
|
|
|
2017-06-16 08:22:38 +03:00
|
|
|
// create a new list
|
2016-01-16 11:44:02 +03:00
|
|
|
struct list *list_new(void);
|
2017-06-16 08:22:38 +03:00
|
|
|
|
|
|
|
// removed linked list nodes but does not free their content
|
2016-01-16 11:44:02 +03:00
|
|
|
void list_clear(struct list *list);
|
2017-06-16 08:22:38 +03:00
|
|
|
|
|
|
|
// insert a new item at the begin of the list.
|
|
|
|
void *list_insert(struct list *list, void *data);
|
|
|
|
|
|
|
|
// append a new item at the end of the list.
|
2016-01-16 11:44:02 +03:00
|
|
|
void *list_append(struct list *list, void *data);
|
2017-06-16 08:22:38 +03:00
|
|
|
|
|
|
|
// returns true if entry was removed, false otherwise
|
2016-01-16 11:44:02 +03:00
|
|
|
bool list_remove(struct list *list, void *data);
|
|
|
|
|
2020-05-07 09:24:48 +03:00
|
|
|
// returns true if the data exists in the list
|
|
|
|
bool list_exists(struct list *list, void *data);
|
|
|
|
|
2016-01-16 11:44:02 +03:00
|
|
|
#endif
|