From c9b6b9a5ca082fe7c1b6f58d7713f785a9eb6a5c Mon Sep 17 00:00:00 2001 From: Martial Simon Date: Mon, 15 Sep 2025 01:08:27 +0200 Subject: add: graphs et rushs --- rushs/tinyprintf/dlist/dlist.h | 44 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 44 insertions(+) create mode 100644 rushs/tinyprintf/dlist/dlist.h (limited to 'rushs/tinyprintf/dlist/dlist.h') diff --git a/rushs/tinyprintf/dlist/dlist.h b/rushs/tinyprintf/dlist/dlist.h new file mode 100644 index 0000000..97cde1a --- /dev/null +++ b/rushs/tinyprintf/dlist/dlist.h @@ -0,0 +1,44 @@ +#ifndef DLIST_H +#define DLIST_H + +#include + +struct dlist_item +{ + int data; + struct dlist_item *next; + struct dlist_item *prev; +}; + +struct dlist +{ + size_t size; + struct dlist_item *head; + struct dlist_item *tail; +}; + +// Threshold 1 +struct dlist *dlist_init(void); +int dlist_push_front(struct dlist *list, int element); +void dlist_print(const struct dlist *list); +int dlist_push_back(struct dlist *list, int element); +size_t dlist_size(const struct dlist *list); + +// Threshold 2 +int dlist_get(const struct dlist *list, size_t index); +int dlist_insert_at(struct dlist *list, int element, size_t index); +int dlist_find(const struct dlist *list, int element); +int dlist_remove_at(struct dlist *list, size_t index); +void dlist_clear(struct dlist *list); + +// Threshold 3 +void dlist_map_square(struct dlist *list); +void dlist_reverse(struct dlist *list); +struct dlist *dlist_split_at(struct dlist *list, size_t index); +void dlist_concat(struct dlist *list1, struct dlist *list2); + +// Threshold 4 +unsigned int dlist_levenshtein(const struct dlist *list1, + const struct dlist *list2); + +#endif /* !DLIST_H */ -- cgit v1.2.3