list.h 2.2 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455
  1. #ifndef _lub_list_h
  2. #define _lub_list_h
  3. #include <stddef.h>
  4. #include "lub/c_decl.h"
  5. #include "types.h"
  6. typedef struct lub_list_node_s lub_list_node_t;
  7. typedef int lub_list_compare_fn(const void *first, const void *second);
  8. typedef void lub_list_free_fn(void *data);
  9. typedef int lub_list_match_fn(const void *key, const void *data);
  10. typedef struct lub_list_s lub_list_t;
  11. typedef struct lub_list_node_s lub_list_iterator_t;
  12. _BEGIN_C_DECL
  13. lub_list_node_t *lub_list_node_new(void *data);
  14. lub_list_node_t *lub_list_node__get_prev(lub_list_node_t *node);
  15. lub_list_node_t *lub_list_node__get_next(lub_list_node_t *node);
  16. void *lub_list_node__get_data(lub_list_node_t *node);
  17. void lub_list_node_free(lub_list_node_t *node);
  18. void lub_list_node_copy(lub_list_node_t *dst, lub_list_node_t *src);
  19. lub_list_t *lub_list_new(lub_list_compare_fn compareFn,
  20. lub_list_free_fn freeFn);
  21. void lub_list_free(lub_list_t *list);
  22. void lub_list_free_all(lub_list_t *list);
  23. lub_list_node_t *lub_list__get_head(lub_list_t *list);
  24. lub_list_node_t *lub_list__get_tail(lub_list_t *list);
  25. lub_list_node_t *lub_list_iterator_init(lub_list_t *list);
  26. lub_list_node_t *lub_list_iterator_next(lub_list_node_t *node);
  27. lub_list_node_t *lub_list_iterator_prev(lub_list_node_t *node);
  28. lub_list_node_t *lub_list_add(lub_list_t *list, void *data);
  29. lub_list_node_t *lub_list_add_uniq(lub_list_t *list, void *data);
  30. lub_list_node_t *lub_list_find_add(lub_list_t *list, void *data);
  31. void lub_list_del(lub_list_t *list, lub_list_node_t *node);
  32. unsigned int lub_list_len(lub_list_t *list);
  33. lub_list_node_t *lub_list_match_node(lub_list_t *list,
  34. lub_list_match_fn matchFn, const void *userkey,
  35. lub_list_node_t **saveptr, bool_t reverse);
  36. void *lub_list_find_node(lub_list_t *list,
  37. lub_list_match_fn matchFn, const void *userkey);
  38. void *lub_list_rfind_node(lub_list_t *list,
  39. lub_list_match_fn matchFn, const void *userkey);
  40. void *lub_list_match(lub_list_t *list,
  41. lub_list_match_fn matchFn, const void *userkey,
  42. lub_list_node_t **saveptr, bool_t reverse);
  43. void *lub_list_find(lub_list_t *list,
  44. lub_list_match_fn matchFn, const void *userkey);
  45. void *lub_list_rfind(lub_list_t *list,
  46. lub_list_match_fn matchFn, const void *userkey);
  47. _END_C_DECL
  48. #endif /* _lub_list_h */