3. Python program to create and display a Circular Linked List
In this program, we will create a circular linked list and print all the nodes present in the list.
Circular Linked List:
The circular linked list is a kind of linked list. First thing first, the node is an element of the list, and it has two parts that are, data and next. Data represents the data stored in the node, and next is the pointer that will point to the next node. Head will point to the first element of the list, and tail will point to the last element in the list. In the simple linked list, all the nodes will point to their next element and tail will point to null.
The circular linked list is the collection of nodes in which tail node also point back to head node. The diagram shown below depicts a circular linked list. Node A represents head and node D represents tail. So, in this list, A is pointing to B, B is pointing to C and C is pointing to D but what makes it circular is that node D is pointing back to node A.
a. display() will show all the nodes present in the list.
Nodes of the circular linked list: 1 2 3 4