What are some examples of circular linked list implementations?

What are some examples of circular linked list implementations?

Circular linked lists are data structures where the last node points back to the first node. They can be implemented in various programming languages. Would you like to see examples in a specific language?

Yes, can you show me an example in Python?

Sure! Here's a simple implementation of a circular linked list in Python:

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

class CircularLinkedList:
    def __init__(self):
        self.head = None

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

    def display(self):
        if not self.head:
            return
        current = self.head
        while True:
            print(current.data, end=' -> ')
            current = current.next
            if current == self.head:
                break

This code defines a circular linked list with methods to append nodes and display the list.

That's great! Can you explain how the append method works?

Of course! The append method adds a new node to the end of the circular linked list. If the list is empty, it initializes the head with the new node and points its next to itself. If the list is not empty, it traverses to the last node and links the new node to the head, maintaining the circular structure.