본문 바로가기

HackerRank/Data Structures

Print the Elements of a Linked List

If you're new to linked lists, this is a great exercise for learning about them. Given a pointer to the head node of a linked list, print its elements in order, one element per line. If the head pointer is null (indicating the list is empty), don’t print anything.

Input Format

The first line of input contains , the number of elements in the linked list. 
The next  lines contain one element each, which are the elements of the linked list.

Note: Do not read any input from stdin/console. Complete the printLinkedList function in the editor below.

Constraints

  • , where  is the  element of the linked list.

Output Format

Print the integer data for each element of the linked list to stdout/console (e.g.: using printfcout, etc.). There should be one element per line.

Sample Input

2
16
13

Sample Output

16
13

Explanation

There are two elements in the linked list. They are represented as 16 -> 13 -> NULL. So, the printLinkedList function should print 16 and 13 each in a new line.




이 문제는 단순히 링크드리스트의 데이터를 출력하는 문제이다.

문제 자체는 너무나 쉽다. printLinkedList 함수 하나만 작성하면 되고, 별다른 로직없이 재귀호출로 작성하면 끝난다.


다만, 이 예제를 남겨놓는 것은 싱글 링크드 리스트에 대한 예제 코드가 상당히 맘에 들어서 이다.

딱히 군더더기 없고 깔끔하게 싱글 링크드 리스트의 역할만 기록된 코드...



'HackerRank > Data Structures' 카테고리의 다른 글

Insert a node at the head of a linked list  (0) 2018.09.06
Insert a Node at the Tail of a Linked List  (0) 2018.09.06
Sparse Arrays  (0) 2018.09.04
Left Rotation  (0) 2018.09.04
Dynamic Array  (0) 2018.09.04