单链表面试题--复杂链表的复制

关于单链表中复杂单链表的复制问题是比较复杂的了，当我看到这个题，我对于题目就理解了半天，更别说如何下手去分析题目了。
复杂链表结构下
有一个只想下一个数据的指针_next
有一个指针_random指向任意节点（我就对于这句话不怎么理解，指向任意节点，那么怎么创建它的链表啊，蒙了，后来想明白只需要自己指定它的_random, 如果一个测试用例可以跑通了，那么对于其他的任意_random是不是也可以跑通了？ 明白了这一点，分析起来就简单多了）

typedef struct ComplexNode
{
    int _data ; // 数据 
    struct ComplexNode * _next; // 指向下一个节点的指针 
    struct ComplexNode * _random; // 指向随机节点（可以是链表中的任意节点 or 空） 
}ComplexNode;

具体分析如下：
1 . 假设创建一个5个节点的链表如下

2. 创建复杂链表

3. _next节点的复制

4. _random 节点的复制

5. 链表分离

通过分析之后写代码也就不难了

typedef struct ComplexNode
{
    int _data ; // 数据 
    struct ComplexNode * _next; // 指向下一个节点的指针 
    struct ComplexNode * _random; // 指向随机节点（可以是链表中的任意节点 or 空） 
}ComplexNode;

ComplexNode* splitComplexList(ComplexNode * pList);
ComplexNode* BuyComplexNode(int d)
{
    ComplexNode* ptr = (ComplexNode*)malloc(sizeof(ComplexNode));
    if(ptr == NULL){
        perror("malloc");
        exit(1);
    }
    ptr->_data = d;
    ptr->_next = NULL;
    ptr->_random = NULL;
    return ptr;
}

void CopyComplexList(ComplexNode* pList)
{
    ComplexNode* tmp = pList;
    ComplexNode* newList = pList;
    if(pList == NULL || pList->_next == NULL)
        return;
    //插入节点，在每两个节点之间插入一个节点，数据与前一个相同
    while(tmp)
    {
        ComplexNode* next = pList->_next;
        ComplexNode* insert = BuyComplexNode(tmp->_data);
        insert->_next = tmp->_next;
        tmp->_next = insert;
        tmp = insert->_next;

    }
    //复杂链表的复制
    newList = pList;
    while(newList)
    {
        ComplexNode* newcomplexnode = newList->_next;
        if(newList->_random != NULL)
        {
            newcomplexnode->_random = newList->_random->_next;
        }
        newList = newcomplexnode->_next;
    }
}

//链表分离
ComplexNode* splitComplexList(ComplexNode* pList)
{
    ComplexNode* tmp = pList;
    ComplexNode* list =NULL;
    ComplexNode* newlist = NULL;
    if(pList != NULL)
    {
        list = newlist = tmp->_next;
        tmp->_next = list->_next;
        tmp = tmp->_next;
    }
    while(tmp)
    {
        newlist->_next = tmp->_next;
        newlist = newlist->_next;
        tmp->_next = newlist->_next;
        tmp = tmp->_next;
    }
    return list;
}
int main()
{
    //第一步：创建一个五个节点的链表
    ComplexNode* node = NULL;
    ComplexNode* node1 = BuyComplexNode(1);
    ComplexNode* node2 = BuyComplexNode(2);
    ComplexNode* node3 = BuyComplexNode(3);
    ComplexNode* node4 = BuyComplexNode(4);
    ComplexNode* node5 = BuyComplexNode(5);
    node1->_next = node2;
    node2->_next = node3;
    node3->_next = node4;
    node4->_next = node5;
    node5->_next = NULL;
    //创建复杂链表
    node1->_random = node3;
    node2->_random = node1;
    node3->_random = NULL;
    node4->_random = node4;
    node5->_random = node2;

    CopyComplexList(node1);
    /*while(node1)
    {
        printf("%d ", node1->_data);
        node1 = node1->_next;
    }
    node1*/
    node = splitComplexList(node1);
    printf("%d %d", node->_next->_random->_data);
}