728x90
www.hackerrank.com/challenges/insert-a-node-at-the-head-of-a-linked-list/problem
지난 번 DS 문제는 말단 노드에 새로운 노드를 삽입하는 문제였다면 이번 문제는 head 노드에 새로운 노드를 삽입하는 문제이다.
이 경우가 말단에 삽입할 때보다 더 간단한 것 같다.
SinglyLinkedListNode* insertNodeAtHead(SinglyLinkedListNode* llist, int data) {
SinglyLinkedListNode* node = malloc(sizeof(SinglyLinkedListNode));
node->data = data;
node->next = NULL;
if(llist == NULL) llist = node;
else{
node->next = llist;
llist = node;
}
return llist;
}
△ 작성한 부분
SMALL
'Programming > C C++' 카테고리의 다른 글
[DS] Insert a node at a specific position in a linked list (0) | 2020.09.13 |
---|---|
Divisible Sum Pairs (0) | 2020.09.13 |
Birthday Chocolate (0) | 2020.08.30 |
[DS] Insert a Node at the Tail of a Linked List (0) | 2020.08.23 |
Breaking the Records (0) | 2020.08.23 |