复杂链表的复制【每日一题】

所谓复杂链表是指：节点域中除了有数据域和指向下一个节点的指针，还有一个指向任意节点的指针
链表结构：

struct ComplexList{    DataType _data;    ComplexList* _pNext;    ComplexList* _pRadom;}ComplexList*, pComplexList;

在不使用辅助空间的情况下实现O(n)的时间效率，解决方法分为三步：
（1）根据原始链表的每个节点N创建对应的N’。再把N’连接在N后面

（2）设置赋值出来的节点的_pRadom。假设原始链表上的N的_pRadom指向S节点，那么其对应复制出来的N’是N的_pNext指向节点，同样S’也是S的_pNext指向的节点

（3）把这个长链表拆分成两个链表：奇数位置的节点用_pNext链接起来的就是原始链表，把偶数位置的节点用_pNext链接起来就是复制出来的链表。

最后把上述三步合起来就是复制复杂链表的完整过程。