Skip to content
Newer
Older
100644 18 lines (15 sloc) 574 Bytes
0db71e0 add mergesort() for linked lists
René Scharfe authored
1 #ifndef MERGESORT_H
2 #define MERGESORT_H
3
7365c95 @gitster mergesort: rename it to llist_mergesort()
gitster authored
4 /*
5 * Sort linked list in place.
6 * - get_next_fn() returns the next element given an element of a linked list.
7 * - set_next_fn() takes two elements A and B, and makes B the "next" element
8 * of A on the list.
9 * - compare_fn() takes two elements A and B, and returns negative, 0, positive
10 * as the same sign as "subtracting" B from A.
11 */
12 void *llist_mergesort(void *list,
13 void *(*get_next_fn)(const void *),
14 void (*set_next_fn)(void *, void *),
15 int (*compare_fn)(const void *, const void *));
0db71e0 add mergesort() for linked lists
René Scharfe authored
16
17 #endif
Something went wrong with that request. Please try again.