Home » Insertion in Doubly Linked List at The End

Insertion in Doubly Linked List at The End

by Online Tutorials Library

Insertion in doubly linked list at the end

In order to insert a node in doubly linked list at the end, we must make sure whether the list is empty or it contains any element. Use the following steps in order to insert the node in doubly linked list at the end.

  • Allocate the memory for the new node. Make the pointer ptr point to the new node being inserted.
  • Check whether the list is empty or not. The list is empty if the condition head == NULL holds. In that case, the node will be inserted as the only node of the list and therefore the prev and the next pointer of the node will point to NULL and the head pointer will point to this node.
  • In the second scenario, the condition head == NULL become false. The new node will be inserted as the last node of the list. For this purpose, we have to traverse the whole list in order to reach the last node of the list. Initialize the pointer temp to head and traverse the list by using this pointer.

the pointer temp point to the last node at the end of this while loop. Now, we just need to make a few pointer adjustments to insert the new node ptr to the list. First, make the next pointer of temp point to the new node being inserted i.e. ptr.

make the previous pointer of the node ptr point to the existing last node of the list i.e. temp.

make the next pointer of the node ptr point to the null as it will be the new last node of the list.

Algorithm

  • Step 1: IF PTR = NULL
  • &nbspWrite OVERFLOW
     &nbspGo to Step 11
     [END OF IF]

  • Step 2: SET NEW_NODE = PTR
  • Step 3: SET PTR = PTR -> NEXT
  • Step 4: SET NEW_NODE -> DATA = VAL
  • Step 5: SET NEW_NODE -> NEXT = NULL
  • Step 6: SET TEMP = START
  • Step 7: Repeat Step 8 while TEMP -> NEXT != NULL
  • Step 8: SET TEMP = TEMP -> NEXT
  • [END OF LOOP]

  • Step 9: SET TEMP -> NEXT = NEW_NODE
  • Step 10C: SET NEW_NODE -> PREV = TEMP
  • Step 11: EXIT

Insertion in doubly linked list at the end

C Program

Output

Enter the item which you want to insert?  12    Node Inserted    Press 0 to insert more ?  2  

Next TopicDoubly Linked List

You may also like