题目：复制一个复杂链表，所谓复杂链表指的是每个节点含有两个指针，一个指向单链表的下一个结点，一个指向单链表中的任意某个结点，或者该指针为空。
为了方便起见，我们将待复制的链表称为原型链表，将复制后的新链表称为复制链表，将指向下一个结点的指针定义为next指针,指向其他位置的指针定义为any指针。《剑指offer》上给出了三种解决方法：（1）常规法；（2）空间换时间法；（3）紧随复制法。书上并给出了第三种方法的实现代码。这里我根据书上的提示，给出第二种方法的代码。...
分类：
其他好文 时间：
2014-08-05 22:45:00
阅读次数：
346
上篇文章算法题：复制复杂链表之空间换时间法我们给出了用映射的方法来为新复制的链表中的每个结点设置any指针，本文给出的是《剑指offer》上给出的算法与代码，《剑指offer》上提到该算法的实现三个步骤：
第一步：复制原始链表的任意结点N并创建新结点N'，在把N'连接到N的后面；
第二步：设置每个结点的any指针；
第三步：将长链表分成两个链表，一个是原始链表，另外一个就是我们所要求的复制链表。
为了能够更加明显第理解整个求解过程，我们同样给出如下图：...
分类：
其他好文 时间：
2014-08-05 22:43:10
阅读次数：
310
问题描述：
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
解题思路：
将1->2->3->4->NUL...
分类：
其他好文 时间：
2014-07-30 10:07:54
阅读次数：
259
题目：请实现一个函数，复制一个复杂链表，在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点，还有一个m_pSibling指向链表中的任意节点或者NULLstruct ComplexListNode { int m_nValue; ComplexLi...
分类：
其他好文 时间：
2014-06-24 13:57:17
阅读次数：
287
题目：实现ComplexLinNode* Clone(ComplexLinNode*pHead)，复制一个复杂链表。分析：必须先pnext后才能进行m_AnyNodestruct ComplexLinNode{ char m_data; ComplexLinNode* m_NextNod...
分类：
其他好文 时间：
2014-06-20 20:01:33
阅读次数：
256
出题：定义一个复杂链表：在单向链表的基础上，每个节点附加一个指向链表中其他任意节点的指针sibling，实现CNode* Clone(Cnode
*head)函数复制这个复杂链表；分析：解法1：将head复制到CHead中，第一次遍历创建CHead中对应head的各个节点（next），第二次遍历创建...
分类：
其他好文 时间：
2014-05-26 10:57:19
阅读次数：
333
clone of complex linked list.
分类：
其他好文 时间：
2014-05-26 09:34:02
阅读次数：
264
题目：请实现函数ComplexListNode* Clone(ComplexListNode*
pHead)，复杂一个复杂链表。在复杂链表中，每个节点除了有一个Next指针指向下一个节点外，还有一个Sibling指向链表中的任意节点或者NULL。分析：第一反应是先复制Next，再复制Sibling。...
分类：
其他好文 时间：
2014-05-23 04:12:09
阅读次数：
285
题目描述：
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n (1<=n<=1000)：n代表将要输入的链表元素的个数。（节点编号从1开始）。
接下来有n个数，表示链表节点中的值。
接下来有n个数Ti，Ti表示第i个节点的另一个指针指向。
Ti = 0 表示这个指针为NULL。
输出：
对应每个测试案例，
输出n行，每行有二个数，第一个代表当前节点值，第...
分类：
其他好文 时间：
2014-05-21 16:29:40
阅读次数：
174
实现一个函数复制一个复杂链表。在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任意结点或者NULL。
分类：
其他好文 时间：
2014-05-06 23:48:50
阅读次数：
461
