Question: Given a pointer to the head of a linked list, insert a new node before the head. The next value in the new node should

 Given a pointer to the head of a linked list, insert

Given a pointer to the head of a linked list, insert a new node before the head. The next value in the new node should point to head and the data value should be replaced with a given value. Return a reference to the new head of the list. The head pointer given may be null meaning that the initial list is empty. Function Description Complete the function insertNodeAtHead in the editor below. insertNodeAtHead has the following parameter(s): - SinglyLinkedListNode llist: a reference to the head of a list - data: the value to insert in the data field of the new node Input Format The first line contains an integer n, the number of elements to be inserted at the head of the list. The next n lines contain an integer each, the elements to be inserted, one per function call. Constraints - 1n1000 - 1 list [i]1000 Sample Input 5 383 484 392 975 321 Sample Output 321 975 392 484 383 Explanation Intially the list in NULL. After inserting 383, the list is 383 -> NULL. > \#include bits/stdc++.h> ... 48 // Complete the insertNodeAtHead function below. / For your reference: * SinglyLinkedListNode \{ int data; SinglyLinkedListNode* next; } */ SinglyLinkedListNode* insertNodeAtHead(SinglyLinkedListNode* llist, int data) \{ > int main() Upload Code as File Test against custom input

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!