From 6fb072f62c2f50118dd5cb377d10c76ece51e5fb Mon Sep 17 00:00:00 2001 From: Thomas Schmucker Date: Sun, 4 Oct 2020 14:36:07 +0200 Subject: Setze srcut-Marker... --- dlist.c | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) (limited to 'dlist.c') diff --git a/dlist.c b/dlist.c index 32258e8..bb0ead9 100644 --- a/dlist.c +++ b/dlist.c @@ -10,6 +10,7 @@ /* Project */ #include "util.h" +/* --8<-- dlist_type */ typedef int T; struct dlist { @@ -20,20 +21,26 @@ struct dlist_element { struct dlist_element *prev, *next; T data; }; +/* -->8-- */ +/* --8<-- dlist_init */ void dlist_init(struct dlist *dlist) { dlist->head = NULL; dlist->tail = NULL; } +/* -->8-- */ +/* --8<-- dlist_empty */ bool dlist_empty(struct dlist *dlist) { return dlist->head == NULL; } +/* -->8-- */ +/* --8<-- dlist_create_element */ static struct dlist_element * create_element(T data) { @@ -46,7 +53,9 @@ create_element(T data) return element; } +/* -->8-- */ +/* --8<-- dlist_push_front */ struct dlist_element * dlist_push_front(struct dlist *dlist, T data) { @@ -72,7 +81,9 @@ dlist_push_front(struct dlist *dlist, T data) return element; } +/* -->8-- */ +/* --8<-- dlist_push_back */ struct dlist_element * dlist_push_back(struct dlist *dlist, T data) { @@ -98,7 +109,9 @@ dlist_push_back(struct dlist *dlist, T data) return element; } +/* -->8-- */ +/* --8<-- dlist_pop_front */ bool dlist_pop_front(struct dlist *dlist, T *data) { @@ -122,7 +135,9 @@ dlist_pop_front(struct dlist *dlist, T *data) else return false; } +/* -->8-- */ +/* --8<-- dlist_pop_back */ bool dlist_pop_back(struct dlist *dlist, T *data) { @@ -146,7 +161,9 @@ dlist_pop_back(struct dlist *dlist, T *data) else return false; } +/* -->8-- */ +/* --8<-- dlist_insert_next */ struct dlist_element * dlist_insert_next(struct dlist *dlist, struct dlist_element *element, T data) { @@ -177,7 +194,9 @@ dlist_insert_next(struct dlist *dlist, struct dlist_element *element, T data) return new_element; } +/* -->8-- */ +/* --8<-- dlist_insert_prev */ struct dlist_element * dlist_insert_prev(struct dlist *dlist, struct dlist_element *element, T data) { @@ -208,7 +227,9 @@ dlist_insert_prev(struct dlist *dlist, struct dlist_element *element, T data) return new_element; } +/* -->8-- */ +/* --8<-- dlist_remove */ void dlist_remove(struct dlist *dlist, struct dlist_element *element) { @@ -231,7 +252,9 @@ dlist_remove(struct dlist *dlist, struct dlist_element *element) free(element); } +/* -->8-- */ +/* --8<-- dlist_free */ void dlist_free(struct dlist *dlist) { @@ -244,6 +267,7 @@ dlist_free(struct dlist *dlist) dlist_init(dlist); } +/* -->8-- */ void dlist_apply_rev(struct dlist *dlist, void (*visit)(T data, void *cl), void *cl) @@ -289,6 +313,7 @@ remove_if(struct dlist *list) } } +/* --8<-- dlist_merge */ struct dlist * dlist_merge(struct dlist *list1, struct dlist *list2) { @@ -355,7 +380,9 @@ dlist_merge(struct dlist *list1, struct dlist *list2) // Zeiger auf Liste1 zurückliefern return list1; } +/* -->8-- */ +/* --8<-- dlist_sort */ struct dlist * dlist_sort(struct dlist *list) { @@ -380,6 +407,7 @@ dlist_sort(struct dlist *list) return list; } +/* -->8-- */ void merge_test(void) -- cgit v1.3