【初探数据结构】带环链表:原理、判断与数学证明

【初探数据结构】带环链表:原理、判断与数学证明

一、何为带环链表1.1 带环链表的定义由节点构成的链式结构中存在至少一个节点,其指针域指向链表中已存在的节点,形成闭合环路。特征:环路结构:尾节点不指向NULL而指向历史节点遍历特性:从任意环内节点出发将陷入无限循环1.2 典型示例#m

6小时前00