Python循环链表详解（从零开始掌握循环链表的实现与应用）

第一步：定义节点类

首先，我们需要定义一个节点（Node）类，每个节点包含数据和指向下一个节点的指针：

class Node:    def __init__(self, data):        self.data = data      # 存储数据        self.next = None      # 指向下一个节点

第二步：实现循环链表类

接下来，我们创建一个 CircularLinkedList 类，并实现基本操作：添加节点、遍历、查找和删除。

class CircularLinkedList:    def __init__(self):        self.head = None    def append(self, data):        """在链表末尾添加新节点"""        new_node = Node(data)        if not self.head:            self.head = new_node            self.head.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:            print("链表为空")            return        current = self.head        while True:            print(current.data, end=" -> ")            current = current.next            if current == self.head:                break        print("(回到起点)")    def find(self, data):        """查找指定数据的节点"""        if not self.head:            return False        current = self.head        while True:            if current.data == data:                return True            current = current.next            if current == self.head:                break        return False    def delete(self, data):        """删除第一个匹配的数据节点"""        if not self.head:            return False        # 如果要删除的是头节点        if self.head.data == data:            if self.head.next == self.head:  # 只有一个节点                self.head = None            else:                # 找到最后一个节点                current = self.head                while current.next != self.head:                    current = current.next                current.next = self.head.next                self.head = self.head.next            return True        # 删除非头节点        current = self.head        while current.next != self.head:            if current.next.data == data:                current.next = current.next.next                return True            current = current.next        return False

第三步：测试你的循环链表

现在，让我们写一段测试代码，看看我们的Python循环链表是否正常工作：

# 创建循环链表实例clist = CircularLinkedList()# 添加元素clist.append(10)clist.append(20)clist.append(30)# 显示链表print("当前链表内容：")clist.display()  # 输出: 10 -> 20 -> 30 -> (回到起点)# 查找元素print("\n查找 20:", clist.find(20))  # Trueprint("查找 40:", clist.find(40))    # False# 删除元素clist.delete(20)print("\n删除 20 后：")clist.display()  # 输出: 10 -> 30 -> (回到起点)

应用场景与优势

循环链表常用于以下场景：

• 操作系统中的进程调度（轮转法）
• 多人游戏中的回合制逻辑
• 音乐播放器的“循环播放”功能

相比普通链表，循环链表避免了“走到尽头”的问题，天然支持无限循环访问，是链表教程中不可忽视的重要一环。

总结

通过本教程，你已经掌握了如何用 Python 实现一个完整的循环链表，并理解了其核心操作和应用场景。希望这篇Python循环链表教程能为你打下坚实的数据结构基础！继续练习，你会越来越熟练。