摘要： 一个单链表，其中除了next指针外，还有一个random指针，指向链表中的任意某个元素。如何复制这样一个链表呢？通过next来复制一条链是很容易的，问题的难点在于如何恰当地设置新链表中的random指针。从这个目的出发，我们要在旧链表和新链表的对应节点之间建立联系。除了在链表之外来另外开辟空间存储的方法之外，我们可以利用链表中多余的指针来连接起来。不扯淡了，上代码。这里的只是一种可能，不一定要某个指针一定要某种用途，但是思想是类似的。#include <cstdio>#include <cstdlib>#include <ctime>#include < 阅读全文