Circular Linked List

12 Jan 2025 | 2 min read

Algorithm

Addition of node at any position of Circular linked list

Step 1 START
Step 2 Store the data to create linked list.
Step 3 Store the element to be at any position of list.
Step 4 Store the position and start the counter.
Step 5 Check if head==null not possible else goto step 6.
Step 6 Store data at stored position.
Step 7 Create new link for data stored and point towards next position.
Step 8 Change the link address of next and previous node where new node is entered.
Step 9 STOP

Program

Output

Enter the data to create linked list:10                                                                                         
                                                                                                                                 
 If you wish to continue press 1 otherwise 0:1                                                                                   
                                                                                                                                 
 Enter the data:20                                                                                                               
                                                                                                                                 
 If you wish to continue press 1 otherwise 0:1                                                                                   
                                                                                                                                 
 Enter the data:30                                                                                                               
                                                                                                                                 
 If you wish to continue press 1 otherwise 0:1                                                                                   
                                                                                                                                 
 Enter the data:40                                                                                                               
                                                                                                                                 
 If you wish to continue press 1 otherwise 0:1                                                                                   
                                                                                                                                 
 Enter the data:50                                                                                                               
                                                                                                                                 
 If you wish to continue press 1 otherwise 0:0                                                                                   
                                                                                                                                 
 Enter the data for particular position:60                                                                                       
                                                                                                                                 
 Enter the position to be inserted:3                                                                                             
10->20->60->30->40->50

Next TopicInsertion at beginning

← prev next →