摘要：
接上篇《C专家编程》总结一这一篇总结主要是书中附录介绍的“程序员工作面试的秘密”。1.怎样才能检测到链表中存在循环第一种答案：对访问过的每个元素做个标记，继续遍历这个链表，如果遇到某个已经做过标记的元素，说明链表存在循环。第二个限制：这个链表位于只读内存区域，无法在元素上做标记。第二种答案：当访问每个元素时，把它存储在一个数组中。检查每一个后继的元素，看看它是否已经存在于数组中。第三个限制：内存空间非常有限，无法创建一个足够长的数组。然后，可以假定如果链表中存在循环，它出现在前N个元素之中。第三种答案：设置一个指针，指向链表的头部。在接下去对直到第N个元素的访问中，把N-1个元素依次同指针指向 阅读全文
