Why Circular Linked List and Real World Use Cases in DSA Python - See It Work

Understanding Circular Linked List and Its Real World Use Cases

📖 Scenario: Imagine you are organizing a group of friends sitting around a round table. Everyone gets a turn to speak, and after the last person, the turn goes back to the first person without stopping. This is like a circular linked list where the last node points back to the first node, making a circle.

🎯 Goal: You will create a simple circular linked list with 3 friends' names, set up a pointer to the head, traverse the list to show the order of turns, and print the names in the circular order.

📋 What You'll Learn

Create a circular linked list with exactly 3 nodes containing the names 'Alice', 'Bob', and 'Charlie'.

Set a variable called head pointing to the first node.

Write a loop to traverse the circular linked list exactly once, collecting the names in order.

Print the collected names in the format: 'Alice -> Bob -> Charlie -> back to Alice'.

💡 Why This Matters

🌍 Real World

Circular linked lists are used in real-world scenarios like managing players' turns in games, scheduling processes in operating systems, and buffering data streams where the end connects back to the start.

💼 Career

Understanding circular linked lists helps in software development roles that involve data structure design, game development, real-time systems, and operating system internals.

1

Create the Circular Linked List Nodes

Create a class called Node with attributes data and next. Then create three nodes named node1, node2, and node3 with data 'Alice', 'Bob', and 'Charlie' respectively.

DSA Python

# Define Node class and create node1, node2, node3 with given names
# Your code here

Hint

Define a simple Node class with data and next. Then create three nodes with the exact names.

2

Link Nodes to Form a Circular Linked List

Link the nodes so that node1.next points to node2, node2.next points to node3, and node3.next points back to node1. Then create a variable called head and set it to node1.

DSA Python

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

node1 = Node('Alice')
node2 = Node('Bob')
node3 = Node('Charlie')

# Link nodes to form a circle and set head
# Your code here

Hint

Make sure the last node points back to the first node to complete the circle. Then set head to the first node.

3

Traverse the Circular Linked List Once

Create a variable called current and set it to head. Create an empty list called names. Use a while loop to traverse the circular linked list exactly once, appending each node's data to names. Stop the loop when current.next is head.

DSA Python

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

node1 = Node('Alice')
node2 = Node('Bob')
node3 = Node('Charlie')

node1.next = node2
node2.next = node3
node3.next = node1

head = node1

# Traverse the circular linked list once and collect names
# Your code here

Hint

Use a while True loop and break when you reach back to the head node. Append each node's data to the list.

4

Print the Circular Linked List Order

Print the names collected in names joined by ' -> ' and add ' -> back to Alice' at the end to show the circular order.

DSA Python

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

node1 = Node('Alice')
node2 = Node('Bob')
node3 = Node('Charlie')

node1.next = node2
node2.next = node3
node3.next = node1

head = node1

current = head
names = []
while True:
    names.append(current.data)
    if current.next == head:
        break
    current = current.next

# Print the circular linked list order
# Your code here

Hint

Use print(' -> '.join(names) + ' -> back to Alice') to show the circular order.