mirror of
https://github.com/NickHu/sway
synced 2024-12-28 22:23:30 +01:00
a33e3badad
Sometimes one has to traverse a list to find out if some data already exists there in order to avoid dupilcates in the list, and this function facilitates in that without requiring that the data is ordered.
22 lines
664 B
C
22 lines
664 B
C
#ifndef _SWAY_LIST_H
|
|
#define _SWAY_LIST_H
|
|
|
|
typedef struct {
|
|
int capacity;
|
|
int length;
|
|
void **items;
|
|
} list_t;
|
|
|
|
list_t *create_list(void);
|
|
void list_free(list_t *list);
|
|
void list_add(list_t *list, void *item);
|
|
void list_insert(list_t *list, int index, void *item);
|
|
void list_del(list_t *list, int index);
|
|
void list_cat(list_t *list, list_t *source);
|
|
// See qsort
|
|
void list_sort(list_t *list, int compare(const void *left, const void *right));
|
|
// Return index for first item in list that returns 0 for given compare
|
|
// function or -1 if none matches.
|
|
int list_seq_find(list_t *list, int compare(const void *item, const void *cmp_to), const void *cmp_to);
|
|
|
|
#endif
|