ft_lstadd_front - chanhl22/libft GitHub Wiki

  1 /* ************************************************************************** */
  2 /*                                                                            */
  3 /*                                                        :::      ::::::::   */
  4 /*   ft_lstadd_front.c                                  :+:      :+:    :+:   */
  5 /*                                                    +:+ +:+         +:+     */
  6 /*   By: chanhlee <[email protected].>       +#+  +:+       +#+        */
  7 /*                                                +#+#+#+#+#+   +#+           */
  8 /*   Created: 2021/01/29 15:52:47 by chanhlee          #+#    #+#             */
  9 /*   Updated: 2021/01/29 16:51:26 by chanhlee         ###   ########.fr       */
 10 /*                                                                            */
 11 /* ************************************************************************** */
 12 
 13 #include "libft.h"
 14 
 15 void    ft_lstadd_front(t_list **alst, t_list *new)
 16 {
 17     if (alst != NULL)        // NULL이 아닐때 (NULL은 마지막을 나타냄)
 18     {
 19         if (*alst != NULL)     //포인터가 NULL이 아닐때
 20             new->next = *alst;   // new 다음 연결을 *alst로 해준다. (*alst는 연결된 리스트들의 첫값을 담고있기 때문)
 21         *alst = new; //new라는 리스트 뒤에 *lst에 저장되어있던 리스트가 연결되었을 뿐 연결리스트의 시작이 new인것은 아니기 때문에 이를 명시하기위하여 *lst에 new를 담는것입니다.
 22     }                                                                                     
 23 }

lst가 2중포인터인것은 *lst에 저장되는 값이 연결된 리스트들의 첫값을 담고있기 때문입니다.
new->next = *lst를 하여도 new라는 리스트 뒤에 *lst에 저장되어있던 리스트가 연결되었을 뿐 연결리스트의 시작이 new인것은 아니기 때문에 이를 명시하기위하여 *lst에 new를 담는것입니다.
*lst에 list1->list2->list3가 있고 new라는 list를 제일 앞에 붙인다고 하면
new->next = *lst를 통해
new->list1->list2->list3라는 연결구조가 생기겠죠?
그러면 이 리스트가 반환이 되어야 하지만 이 함수는 void함수입니다.
따라서 new가 시작임을 명시해주어야 하는데, 이를 위해 받아오는 파라미터 자체가 2중포인터인것입니다.
*lst = new를 담음으로써 *lst엔 new->list1->list2->list3로 연결되는 연결구조가 담기는것이죠