一、复杂链表深度拷贝
【1】题目:
已知一个复杂链表,该链表除了有一个指向下一个节点的指针外,还有一个指向任意节点的指针,
求:
设计一种方法,拷贝构造该链表
【2】算法思路:
1、使用一个map,将链表的地址映射成一个整数,即给链表的每个节点编号
2、使用一个vector,将新链表中的节点按照map中的指向指好
【3】代码实现:
#include<iostream>
#include<vector>
#include<map>
using namespace std;
struct RandomList
{
int label;
RandomList* n