Posted on 2009-03-23 16:21
阿呆 阅读(928)
评论(4) 编辑 收藏 引用 所属分类:
编码练习题
给出两个单向链表的头指针(如图3-8所示),比如h1、h2,判断这两个链表是否相交。这里为了简化问题,我们假设两个链表均不带环。
![](file:///C:/Documents%20and%20Settings/neusoft/Local%20Settings/Temp/image001(03-23-15-01-47).jpg)
分析与解法
这样的一个问题,也许我们平时很少考虑。但在一个大的系统中,如果出现两个链表相交的情况,而且释放了其中一个链表的所有节点,那样就会造成信息的丢失,并且另一个与之相交的链表也会受到影响,这是我们不希望看到的。在特殊的情况下,的确需要出现相交的两个链表,我们希望在释放一个链表之前知道是否有其他链表跟当前这个链表相交。