C语言：到底怎样拷贝复杂链表？

首先，我们来看一下什么是复杂链表？

大家都知道一个链表是有若干节点的，普通链表每个节点都有一个指向后一个节点的 next 指针。而复杂链表说：“我偏要有两个指针！一个指向下一个节点，而另一个.....恩，随便指向我的其中一个节点（包括空节点）吧！”，于是，我们给这个随机指向节点的指针赋予一个名字：random。

所以，复杂链表看起来是这样的：

小伙伴们这时候就想说了：“呀，这不是挺简单的嘛！就遍历一遍链表呗，每次遍历的时候就开辟一个空间，存储对应的数据不就行啦？”哈哈，要是这样想的话就正中复杂链表的下怀了！复杂链表每一个 random 指针都会指向自己一个随机的节点，如果要拷贝这个指针，必须要知道他指向的是哪一个节点。为了知道他指向的是哪一个节点，我们每遍历到一个元素，就再次遍历一遍此链表，看哪个元素的地址是原节点的 random 然后记录一下位置，再应用到我们复制出来的链表每个节点中.........ennnn貌似可行，但是完全没有干劲了！

太烦啦！有没有别的方法呢？下面我们来看一种简单的方法：

 如上