10. Python program to insert a new node at the middle of the Circular Linked List
In this program, we create a circular linked list and insert a new node in the middle of the list. If the list is empty, both head and tail will point to the new node. If the list is not empty, then we will calculate the size of the list and divide it by 2 to get the mid-point of the list where the new node needs to be inserted.
After inserting the new node in the middle of the list.
Consider the above diagram; the new node needs to be added to the middle of the list. First, we calculate the size which in this case is 4. So, to get the mid-point, we divide it by 2 and store it in a variable count. We will define two nodes current, and temp such that temp will point to head, and current will point to the node previous to temp. We iterate through the list till mid-point is reached by incrementing temp to temp.next then, insert the new node in between current and temp. Current'next node will be new, and the new's next node will be temp.
a. display() will show all the nodes present in the list.
Original list: 1 2 3 4 Updated List: 1 2 5 3 4 Updated List: 1 2 5 6 3 4