复杂链表深度拷贝

一、复杂链表深度拷贝

【1】题目:

已知一个复杂链表,该链表除了有一个指向下一个节点的指针外,还有一个指向任意节点的指针,
求:
设计一种方法,拷贝构造该链表

【2】算法思路:

        1、使用一个map,将链表的地址映射成一个整数,即给链表的每个节点编号
        2、使用一个vector,将新链表中的节点按照map中的指向指好

【3】代码实现:

#include<iostream>
#include<vector>
#include<map>
using namespace std;

struct RandomList
{
    int label;
    RandomList* n

猜你喜欢

转载自blog.csdn.net/dai_wen/article/details/82055985