[Libft][C] 연결 리스트(linked list) 함수 구현 (lstadd_front, lstdelone, lstmap)

lstadd_front

void    ft_lstadd_front(t_list **lst, t_list *new)

• lst: 리스트의 첫 노드를 가리키는 포인터의 주소 (헤드 포인터의 주소)
• new: 앞에 추가할 새로운 노드

1. new->next = *lst;: 기존 첫 노드를 new->next에 연결한다.
2. *lst = new;: new가 리스트의 첫 노드가 되도록 lst를 갱신한다.

lst == NULL과 *lst == NULL의 차이

• lst == NULL: 리스트의 시작 주소가 없다. 즉, 리스트 자체가 존재하지 않는다는 뜻이다.
• *lst == NULL: 리스트는 존재하지만, 첫 노드(head)가 없다. 즉, 비어 있는 리스트라는 뜻이다.

 

lstdelone

void    ft_lstdelone(t_list *lst, void (*del)(void *))

• lst가 NULL이면 리스트가 비어 있다는 뜻이다. 이때는 삭제할 리스트가 없는 것이므로 return;
• del()함수가 NULL이면 lst의 content를 free하는 기능을 수행하지 못하므로 바로 return;
• void (*del)(void *) : lst의 content 멤버변수를 free하기 위한 함수 포인터

 

lstmap

t_list    *ft_lstmap(t_list *lst, void *(*f)(void *), void(*del)(void *))

1. 리스트가 비었거나 f, del 함수가 NULL이면 NULL 리턴
2. 새로운 리스트 ret를 NULL 초기화
3. 원본 리스트 lst를 순회:
   • f(lst->content)로 새 content 생성
   • ft_lstnew(new_content)로 새 노드 생성
   • 실패 시 lstclear 후 리턴
   • ft_lstadd_back으로 새로운 리스트에 추가
4. ret 리턴