Insert node at Last / End Position in Singly Linked List [SLL]

Insert node at Last / End Position in Singly Linked List

Inserting node at start in the SLL (Steps):

1. Create New Node
2. Fill Data into “Data Field“
3. Make it’s “Pointer” or “Next Field” as NULL
4. Node is to be inserted at Last Position so we need to traverse SLL upto Last Node.
5. Make link between last node and newnode

void insert_at_end()
{
struct node *new_node,*current;
new_node=(struct node *)malloc(sizeof(struct node));
if(new_node == NULL)
   printf("nFailed to Allocate Memory");
 printf("nEnter the data : ");
 scanf("%d",&new_node->data);
 new_node->next=NULL;
 if(start==NULL)
 {
   start=new_node;
   current=new_node;
 }
 else
 {
   temp = start;
     while(temp->next!=NULL)
     {
     temp = temp->next;
     }
   temp->next = new_node;
 }
}

Diagram :

Attention :

1. If starting node is not available then “Start = NULL” then following part is executed

if(start==NULL)
       {
       start=new_node;
       current=new_node;
       }

2. If we have previously created First or starting node then “else part” will be executed to insert node at start
3. Traverse Upto Last Node., So that temp can keep track of Last node

else
       {
       temp = start;
   while(temp->next!=NULL)
  {
  temp = temp->next;
  }

4. Make Link between Newly Created node and Last node ( temp )

temp->next = new_node;

To pass Node Variable to Function Write it as -

void insert_at_end(struct node *temp)

Incoming search terms:

• insert a node at the end of a singly linked list in c (3)
• linked list insert at beginning blogspot (3)
• to add a node at beg end or any position using linked list in c (2)
• insert at the end of a linked list (2)
• write a program to create a singly list and insert a node at the end (1)
• program for insert at last in linked list (1)