From 4d2356e55182dff56f5417566031bc07833abf99 Mon Sep 17 00:00:00 2001 From: Tanguy MAZE Date: Sun, 30 Sep 2018 17:42:57 +0200 Subject: [PATCH] added dual linked list --- ft_lst2add.c | 21 +++++++++++++++++++++ ft_lst2del.c | 20 ++++++++++++++++++++ ft_lst2delone.c | 20 ++++++++++++++++++++ ft_lst2new.c | 40 ++++++++++++++++++++++++++++++++++++++++ ft_lst2size.c | 21 +++++++++++++++++++++ libft.h | 14 +++++++++++++- 6 files changed, 135 insertions(+), 1 deletion(-) create mode 100644 ft_lst2add.c create mode 100644 ft_lst2del.c create mode 100644 ft_lst2delone.c create mode 100644 ft_lst2new.c create mode 100644 ft_lst2size.c diff --git a/ft_lst2add.c b/ft_lst2add.c new file mode 100644 index 0000000..d1fd633 --- /dev/null +++ b/ft_lst2add.c @@ -0,0 +1,21 @@ +/* ************************************************************************** */ +/* */ +/* ::: :::::::: */ +/* ft_lst2add.c :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: tmaze +#+ +:+ +#+ */ +/* +#+#+#+#+#+ +#+ */ +/* Created: 2018/09/30 17:07:48 by tmaze #+# #+# */ +/* Updated: 2018/09/30 17:15:59 by tmaze ### ########.fr */ +/* */ +/* ************************************************************************** */ + +#include "libft.h" + +void ft_lst2add(t_list2 **alst, t_list2 *new) +{ + new->next = *alst->next; + new->prev = *alst; + new->next->prev = new; + *alst->next = new; +} diff --git a/ft_lst2del.c b/ft_lst2del.c new file mode 100644 index 0000000..2b7445c --- /dev/null +++ b/ft_lst2del.c @@ -0,0 +1,20 @@ +/* ************************************************************************** */ +/* */ +/* ::: :::::::: */ +/* ft_lst2del.c :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: tmaze +#+ +:+ +#+ */ +/* +#+#+#+#+#+ +#+ */ +/* Created: 2018/09/30 17:32:37 by tmaze #+# #+# */ +/* Updated: 2018/09/30 17:39:27 by tmaze ### ########.fr */ +/* */ +/* ************************************************************************** */ + +#include "libft.h" + +void ft_lst2del(t_list2 **alst, void (*del)(void*, size_t)) +{ + if ((*alst)->next != NULL) + ft_lst2del(&((*alst)->next), del); + ft_lst2delone(alst, del); +} diff --git a/ft_lst2delone.c b/ft_lst2delone.c new file mode 100644 index 0000000..5279735 --- /dev/null +++ b/ft_lst2delone.c @@ -0,0 +1,20 @@ +/* ************************************************************************** */ +/* */ +/* ::: :::::::: */ +/* ft_lst2delone.c :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: tmaze +#+ +:+ +#+ */ +/* +#+#+#+#+#+ +#+ */ +/* Created: 2018/09/30 17:19:23 by tmaze #+# #+# */ +/* Updated: 2018/09/30 17:25:38 by tmaze ### ########.fr */ +/* */ +/* ************************************************************************** */ + +#include "libft.h" + +void ft_lst2delone(t_list2 **alst, void (*del)(void*, size_t)) +{ + (*del)((*alst)->content, (*alst)->content_size); + free(*alst); + *alst = NULL; +} diff --git a/ft_lst2new.c b/ft_lst2new.c new file mode 100644 index 0000000..036ce9d --- /dev/null +++ b/ft_lst2new.c @@ -0,0 +1,40 @@ +/* ************************************************************************** */ +/* */ +/* ::: :::::::: */ +/* ft_lst2new.c :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: tmaze +#+ +:+ +#+ */ +/* +#+#+#+#+#+ +#+ */ +/* Created: 2018/09/30 17:28:23 by tmaze #+# #+# */ +/* Updated: 2018/09/30 17:31:46 by tmaze ### ########.fr */ +/* */ +/* ************************************************************************** */ + +#include "libft.h" + +t_list2 *ft_lstnew(void const *content, size_t content_size) +{ + t_list2 *ret; + + if ((ret = (t_list*)malloc(sizeof(t_list2))) != NULL) + { + if (!content) + { + ret->content = NULL; + ret->content_size = 0; + } + else + { + if ((ret->content = malloc(content_size)) == NULL) + { + free(ret); + return (0); + } + ft_memmove(ret->content, content, content_size); + ret->content_size = content_size; + } + ret->next = NULL; + ret->prev = NULL; + } + return (ret); +} diff --git a/ft_lst2size.c b/ft_lst2size.c new file mode 100644 index 0000000..9da4739 --- /dev/null +++ b/ft_lst2size.c @@ -0,0 +1,21 @@ +/* ************************************************************************** */ +/* */ +/* ::: :::::::: */ +/* ft_lst2size.c :+: :+: :+: */ +/* +:+ +:+ +:+ */ +/* By: tmaze +#+ +:+ +#+ */ +/* +#+#+#+#+#+ +#+ */ +/* Created: 2018/09/30 17:38:55 by tmaze #+# #+# */ +/* Updated: 2018/09/30 17:39:19 by tmaze ### ########.fr */ +/* */ +/* ************************************************************************** */ + +#include "libft.h" + +size_t ft_lst2size(t_list2 *lst) +{ + if (lst == NULL) + return (0); + else + return (ft_lst2size(lst->next) + 1); +} diff --git a/libft.h b/libft.h index 09f95cf..b10a9bc 100644 --- a/libft.h +++ b/libft.h @@ -6,7 +6,7 @@ /* By: tmaze +#+ +:+ +#+ */ /* +#+#+#+#+#+ +#+ */ /* Created: 2018/04/08 00:12:36 by tmaze #+# #+# */ -/* Updated: 2018/06/07 16:54:31 by tmaze ### ########.fr */ +/* Updated: 2018/09/30 17:04:54 by tmaze ### ########.fr */ /* */ /* ************************************************************************** */ @@ -28,6 +28,18 @@ typedef struct s_list struct s_list *next; } t_list; +/* +** définition type t_list2 +*/ + +typedef struct s_list2 +{ + struct s_list2 *prev; + void *content; + size_t content_size; + struct s_list2 *next; +} t_list2; + /* ** definition macro BUFF_SIZE */