1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
|
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* libft_lst.h :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: cacharle <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2020/01/31 10:36:39 by cacharle #+# #+# */
/* Updated: 2020/04/01 17:59:50 by charles ### ########.fr */
/* */
/* ************************************************************************** */
#ifndef LIBFT_LST_H
# define LIBFT_LST_H
/*
** \file libft_lst.h
** \brief Linked list Manipulation
*/
# include <stdlib.h>
# include "libft_def.h"
# include "libft_algo.h"
/*
** \brief List struct
** \param data Pointer to node data
** \param next Pointer to next node or NULL if last node
*/
typedef struct s_ftlst
{
void *data;
struct s_ftlst *next;
} t_ftlst;
typedef void (*t_ftdel_func)(void *);
t_ftlst *ft_lstnew(void const *data);
int ft_lstsize(t_ftlst *lst);
void ft_lstpush_front(t_ftlst **alst, t_ftlst *new);
void ft_lstpush_back(t_ftlst **alst, t_ftlst *new);
void ft_lstpop_front(t_ftlst **lst, void (*del)(void *));
t_ftlst *ft_lstlast(t_ftlst *lst);
void ft_lstdelone(t_ftlst *lst, void (*del)(void *));
void ft_lstdestroy(t_ftlst **lst, void (*del)(void *));
void ft_lstiter(t_ftlst *lst, void (*f)(void *));
t_ftlst *ft_lstmap(t_ftlst *lst, void *(*f)(void *),
t_ftdel_func del);
t_ftlst *ft_lstreverse_ret(t_ftlst *lst);
void ft_lstreverse(t_ftlst **lst);
void ft_lstremove_if(t_ftlst **lst,
t_ftcompar_func cmp, const void *ref,
t_ftdel_func del);
t_ftlst *ft_lstbsearch(t_ftlst *lst, t_ftcompar_func cmp,
const void *ref);
t_ftlst *ft_lstlsearch(t_ftlst *lst, t_ftcompar_func cmp,
const void *ref);
t_ftlst *ft_lstlfind(t_ftlst *lst, t_ftcompar_func cmp,
const void *ref);
void ft_lstsort(t_ftlst **begin_list, t_ftcompar_func cmp);
t_ftlst *ft_lstsorted_merge(t_ftlst *l1, t_ftlst *l2,
t_ftcompar_func cmp);
#endif
|
