[HackerRank] Print the Elements of a Linked List

https://www.hackerrank.com/challenges/print-the-elements-of-a-linked-list/problem

Print the Elements of a Linked List | HackerRank

Data Structures > Linked Lists

 

연결 리스트가 주어지면 각 데이터를 출력한다.

 

 

코드

void printLinkedList(SinglyLinkedListNode* head) {
    if (!head)
        return;
    printf("%d\n", head->data);
    printLinkedList(head->next);
}

 

설명

재귀를 이용했다.

처음에 head가 NULL인지 판단하여 만약 더 이상 출력할 데이터가 없다면 return하여 함수를 종료한다.

출력할 데이터가 있다면, 즉 head가 NULL이 아니라면 데이터를 출력하고, head->next를 파라미터로 하여 자기자신(printLinkedList 함수)을 호출한다.