Winter Bootcamp in ML and IoT in Jaipur
 Course content (For Bootcamp & Winter Training):- Machine Learning (ML) || Internet of Things (IoT) || Register for winter bootcamp
0 like 0 dislike
in Tutorial & Interview questions by (3.4k points)
Inserting a node at the beginning of a singly linked list

1 Answer

0 like 0 dislike
by (3.4k points)
Best answer

The code below will prompt for numbers and continue to add them to the beginning of a linked list.

/* This program will demonstrate inserting a node at the beginning of a linked list */

#include <stdio.h> 

#include <stdlib.h>

struct Node 


int data;  

struct Node* next; 


void insert_node (struct Node **head, int nodeValue); 

void print_list (struct Node *head);

int main(int argc, char *argv[]) 


struct Node* headNode;  headNode = NULL;         /* Initialize our first node pointer to be NULL. */  

size_t listSize, i;  



printf("How many numbers would you like to input?\n"); 


while(1 != scanf("%zu", &listSize));

for (i = 0; i < listSize; i++) 


int numToAdd;    



printf("Enter a number:\n");    

while (1 != scanf("%d", &numToAdd));

insert_node (&headNode, numToAdd);    

printf("Current list after your inserted node: \n");    



return 0; 


void print_list (struct Node *head) 


struct node* currentNode = head;

  /* Iterate through each link. */  

while (currentNode != NULL) 


printf("Value: %d\n", currentNode->data);      

currentNode = currentNode -> next;  


void insert_node (struct Node **head, int nodeValue) 


struct Node *currentNode = malloc(sizeof *currentNode);  

currentNode->data = nodeValue;  

currentNode->next = (*head);

*head = currentNode; }

Explanation for the Insertion of Nodes

In order to understand how we add nodes at the beginning, let's take a look at possible scenarios:

The list is empty, so we need to add a new node. In which case, our memory looks like this where HEAD is a1. pointer to the first node:

| HEAD | --> NULL

The line currentNode->next = *headNode; will assign the value of currentNode->next to be NULL since headNode originally starts out at a value of NULL.

Now, we want to set our head node pointer to point to our current node.

  -----             ------------

|HEAD | --> |CURRENTNODE| --> NULL /* The head node points to the current node */

-----               ------------

This is done with *headNode = currentNode;

The list is already populated; we need to add a new node to the beginning. For the sake of simplicity, let's2. start out with 1 node:

 -----             ----------


-----              ----------

With currentNode->next = *headNode, the data structure looks like this:

 ---------                -----                  --------------------

currentNode -->  HEAD --> POINTER TO FIRST NODE --> NULL 

---------                 -----                  --------------------

Which, obviously needs to be altered since *headNode should point to currentNode.

 ----             -----------            --------------

HEAD -> currentNode -->     NODE       -> NULL 

----               -----------           --------------

This is done with *headNode = currentNode;

Winter 10 Days boot-camp classes(7 HRS Daily) will start from 5, 20 & 27 December 2019 in:
1) Internet of things(IoT) Using RASPBERRY-PI
2) Machine Learning (ML)

70% OFF| Fee-INR 3,000/-

Limited seats!! Hurry up!!

[[ CALL - 07976731765 ]]

Some Study Resources are compiled from original Stack Overflow Documentation, the content is developed by the different experts at Stack Overflow. Study resources are released under Creative Commons BY-SA. Images may be copyright of their respective owners. This website is for self-learning and not affiliated with Stack Overflow. All trademarks and registered trademarks are the property of their respective company owners. Please send feedback and corrections to

Goeduhub Important Lists Our Youtube Channels (For free E-learning)
About Us List of IITs Goeduhub Technologies
Contact Us List of NITs AI and Big Data-HADOOP E-Learning Series
  List of PSUs Smart Learning PLC-SCADA, IoT and Raspberry-PI
  List of Exams After Graduation