环形链表

术语：环形链表

领域：#计算机科学/数据结构

定义

环形链表（Circular Linked List）是一种链表数据结构，其最后一个节点的 next 指针指向链表中的任意节点（包括头节点），从而形成闭环。

# Python 定义示例
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

形式化定义：设链表 $L=(n_1,n_2,\dots ,n_k)$，若存在 $i,j\in [1,k]$ 使得 $n_i.next=n_j$，则 $L$ 为环形链表。

跨学科含义

• 在计算机科学中：一种内存利用率高、无需边界检查的线性数据结构
• 在操作系统中：环形缓冲区（Ring Buffer）用于生产者 - 消费者模式
• 在分布式系统中：一致性哈希环用于负载均衡

知识网络

知识图谱分类基于奥苏贝尔同化理论：上位（父级）、下位（子集）、并列、相关

• 父级概念：链表 — 环形链表的基类
• 相关概念：快慢指针, Floyd 算法 — 检测环的方法