[해커랭크] Insert a node at the head of a linked list (C++)

문제 링크: www.hackerrank.com/challenges/insert-a-node-at-the-head-of-a-linked-list/problem?h_r=internal-search

Insert a node at the head of a linked list | HackerRank

1. 주의할 점

- 구조체에 익숙해져 있으면 쉽다

 

2. 구현

- 기존의 SingleLinkList 앞에 새로운 Data를 추가하는 형태이므로, 새로운 데이터를 담는 Node를 생성한다

- 이후, 생성한 Node의 next로 파라미터로 받은 llist를 할당한다

SinglyLinkedListNode* insertNodeAtHead(SinglyLinkedListNode* llist, int data) {
    SinglyLinkedListNode* newList = new SinglyLinkedListNode(data);
    newList->next = llist;
    return newList;
}