-
Notifications
You must be signed in to change notification settings - Fork 0
/
ft_lstsort.c
39 lines (36 loc) · 1.38 KB
/
ft_lstsort.c
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
/* ************************************************************************** */
/* */
/* ::: :::::::: */
/* ft_lstsort.c :+: :+: :+: */
/* +:+ +:+ +:+ */
/* By: cfranco <marvin@42.fr> +#+ +:+ +#+ */
/* +#+#+#+#+#+ +#+ */
/* Created: 2018/02/27 23:25:52 by cfranco #+# #+# */
/* Updated: 2018/02/27 23:25:55 by cfranco ### ########.fr */
/* */
/* ************************************************************************** */
#include <libft.h>
t_list *ft_lstsort(t_list *lst, int (*cmp)())
{
void *tmp_content;
size_t tmp_size;
t_list *tmp;
tmp = lst;
while (lst->next != NULL)
{
if (((*cmp)(lst->content, lst->next->content)) == 0)
{
tmp_content = lst->content;
tmp_size = lst->content_size;
lst->content = lst->next->content;
lst->content_size = lst->next->content_size;
lst->next->content = tmp_content;
lst->next->content_size = tmp_size;
lst = tmp;
}
else
lst = lst->next;
}
lst = tmp;
return (lst);
}