《剑指Offer》面试题26:复杂链表的复制

来源:互联网 发布:淘宝被投诉售假敲诈 编辑:程序博客网 时间:2024/05/19 12:14

《剑指Offer》 P147

面试题26:复杂链表的复制

题目

请实现函数ComplexListNode* Clone(ComplexListNode* pHead),复制一个复杂链表。在复杂链表中,每个结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中的任意结点或者NULL。结点的C++定义如下:

struct ComplexListNode{    int m_nValue;    ComplexListNode* m_pNext;    ComplexListNode* m_pSibling;};
0 0
原创粉丝点击