看了#142300,也来贴一道MS研究所在中国招聘的考题......

xxjjs (东方射日)
有一个有限长度的单向链表:
ln {
ln * next;
DATA
}
首指针为FIRST;其中可能存在一个闭合的环,要求写一段C程序,确定是否存在闭合的环。
要求无论该链表长度为多少(有限长),能确保该段代码在有限时间和有限内存空间限制内正确得出结果!
(#142594@0)
2001-7-24 -05:00

回到话题: 看了#142300,也来贴一道MS研究所在中国招聘的考题......

回到论坛: HOME枫下论坛枫下论坛主坛工作学习IT技术讨论

URL:   
http://www.rolia.net/zh/post.php?f=0&p=142594