4. Insert a new node at the begning of linked List

/*****
inseratbegning function
*****/     
void inseratbegning()
{
          printf("\nLets insert a node at the begninig\n");
          struct node *mynode;
          mynode=(struct node *)malloc(sizeof(struct node));
         
          mynode->link=head;
          mynode->data=40;
          head=mynode;
        printf("New Node Inserted Successfuly at the begning!\n");
}
          

3. Traverse a linked list

/*****
traverse list function
*****/ 
void traverselist()
{
    struct node *temp=head;
    int i=1;
           while(temp)
               {
               printf("Printing %d Element of Linked List %d\n",i,temp->data);
                   i++;
                   temp= temp->link;
               }
}

2. To Create a New Node

 void createnode(int n)
 {
   
     int data ;
     struct node *temp;
    /* lets create first node using malloc */
    head=(struct node*)malloc(sizeof(struct node));
   
                 if(head == NULL)
                 {
                     printf("Memory not allocated ");
                     return;
                   
                 }
     printf("Enter first node data ");
     scanf("%d", &data);
     temp=head;     
     head-> data = data;
     head->link=NULL;
     
     
                  for(int i=2; i<=n; i++)
                  {
                     
                   struct node  *NewNode=(struct node *)malloc(sizeof(struct node));
                          if(NewNode== NULL)
                            {
                               printf("Memory not allocated ");
                               break;
                             }
                         printf("Enter  node data ");
                         scanf("%d", &data);
                         NewNode->data=data;
                         NewNode->link=NULL;
                         temp->link=NewNode;         // linking current node with NewNode
                         temp = temp->link;   // Moving temp node to NewNode location
                  }
        printf("List created successfuly!\n");
               
      }
    

1.Creating structure of the node

/* Lets create structure of the node*/

             struct node
            {
                int data;
                struct node *link;
            }*head; // Creating a global head pointer of struct type

/*  lets declare a function to create nodes*/