1
0

list.h 1.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657
  1. /** @file list.h
  2. * @brief Public interface for a bidirectional list.
  3. */
  4. #ifndef _faux_list_h
  5. #define _faux_list_h
  6. #include <stddef.h>
  7. #include "faux.h"
  8. typedef struct faux_list_node_s faux_list_node_t;
  9. typedef struct faux_list_s faux_list_t;
  10. typedef int faux_list_compare_fn(const void *first, const void *second);
  11. typedef void faux_list_free_fn(void *data);
  12. typedef int faux_list_match_fn(const void *key, const void *data);
  13. C_DECL_BEGIN
  14. // list_node_t methods
  15. faux_list_node_t *faux_list_prev_node(const faux_list_node_t *node);
  16. faux_list_node_t *faux_list_next_node(const faux_list_node_t *node);
  17. void *faux_list_data(const faux_list_node_t *node);
  18. faux_list_node_t *faux_list_each_node(faux_list_node_t **iter);
  19. void *faux_list_each(faux_list_node_t **iter);
  20. // list_t methods
  21. faux_list_t *faux_list_new(faux_list_compare_fn compareFn,
  22. faux_list_free_fn freeFn);
  23. void faux_list_free(faux_list_t *list);
  24. faux_list_node_t *faux_list_head(const faux_list_t *list);
  25. faux_list_node_t *faux_list_tail(const faux_list_t *list);
  26. size_t faux_list_len(const faux_list_t *list);
  27. faux_list_node_t *faux_list_add(faux_list_t *list, void *data);
  28. faux_list_node_t *faux_list_add_uniq(faux_list_t *list, void *data);
  29. faux_list_node_t *faux_list_add_find(faux_list_t *list, void *data);
  30. void *faux_list_takeaway(faux_list_t *list, faux_list_node_t *node);
  31. int faux_list_del(faux_list_t *list, faux_list_node_t *node);
  32. faux_list_node_t *faux_list_match_node(const faux_list_t *list,
  33. faux_list_match_fn matchFn, const void *userkey,
  34. faux_list_node_t **saveptr);
  35. void *faux_list_match(const faux_list_t *list,
  36. faux_list_match_fn matchFn, const void *userkey,
  37. faux_list_node_t **saveptr);
  38. faux_list_node_t *faux_list_find_node(const faux_list_t *list,
  39. faux_list_match_fn matchFn, const void *userkey);
  40. void *faux_list_find(const faux_list_t *list,
  41. faux_list_match_fn matchFn, const void *userkey);
  42. C_DECL_END
  43. #endif /* _faux_list_h */