课后题 数据结构 线性表的链式表示 解答题
第 71 题

单链表有环,是指单链表的最后一个结点的指针指向了链表中的某个结点(通常单链表 的最后一个结点的指针域是空的)。试编写算法判断单链表是否存在环。 1)给出算法的基本设计思想。 2)根据设计思想,采用C 或 C++语言描述算法,关键之处给出注释。 3)说明你所设计算法的时间复杂度和空间复杂度。

[tag_link]

D