Write a C Program to Insert a Node at the Head/Beginning of a Linked List

In my previous post, i mentioned the advantage of linked list. In this post i am showing how to insert a node at the beginning of a linked list.

Program to Insert a Node at the Head/Beginning of a Linked List

// Program

#include <stdlib.h>
#include <stdio.h>

// Declare the Node

struct Node{

        int data;
        struct Node* next;
        };  

struct Node* head;        

// Insert the node a the beginning of a linked list

void insert(int data){

        struct Node* temp = (struct Node*)malloc(sizeof(struct Node));
        temp->data = data;
        temp->next = head;
        head = temp;

}

void print(){

        struct Node* temp = head;
    
        while(temp!=NULL)
        {   
             printf("%d",temp->data);
             temp = temp->next;
             printf("\n");
        }   
}

int main()
{

        head = NULL;
        insert(4);
        insert(5);
        insert(6);
        print();
}