Programming/C C++

[DS] Insert a node at the head of a linked list

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