Learn Programming and technology with ease @ developerpublish.com

HomePythonPython Program to Demonstrate Circular Single Linked List

Python Program to Demonstrate Circular Single Linked List

A circular singly linked list is a variant of the linked list data structure in which the last node points back to the first node, forming a loop. This Python program demonstrates the implementation and various operations on a circular singly linked list using Python.

Problem statement

You are required to implement a circular singly linked list that supports two primary operations: appending elements to the list and displaying the elements in order. The circular aspect means that the last nodeâ€™s â€˜nextâ€™ pointer points back to the first node, forming a continuous loop.

Python Program to Demonstrate Circular Single Linked List

```class Node:
def __init__(self, data):
self.data = data
self.next = None

def __init__(self):

def append(self, data):
new_node = Node(data)
else:
while current.next != self.head:
current = current.next
current.next = new_node

def display(self):
print("List is empty")
return
while True:
print(current.data, end=" -> ")
current = current.next
if current == self.head:
break
print("...")

# Input: Creating a circular singly linked list
elements = [1, 2, 3, 4, 5]
for element in elements:
circular_list.append(element)

circular_list.display()```

Input / Output

You May Also Like

Python Program to Remove Duplicates from a Linked List

In this Python program, we will create a singly linked list and remove duplicate elements from it. A linked list...

Python Program to Solve the Celebrity Problem

This Python program solves the Celebrity Problem by finding a person who is known by everyone but does not know...

Python Program to Solve n-Queen Problem with Recursion

This Python program uses a recursive approach to solve the n-Queens problem. It explores all possible combinations of queen placements...