题目:实现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