算法：复制复杂链表

在复杂链表的结点中，除了有指向下一个结点的指针（实线箭头）还有指向任意结点的指针（虚线箭头）。

//复杂链表的结构体定义
struct ComplexListNode
{
	int m_nValue;
	ComplexListNode* m_pNext;
	ComplexListNode* m_pSibling; 
};

 第一步，复制原始链表的任意结点N并创建新结点N',再把N'链接到N的后面

// 第一步： 复制原始链表的任意结点N并创建新结点N',再把N'链接到N的后面
void CloneNodes(ComplexListNode* pHead)
{
	ComplexListNode* pNode = pHead;
	while(pNode != NULL)
	{
		ComplexListNode* pCloned = new ComplexListNode();
		pCloned->m_nValue = pNode->m_nValue;
		pCloned->m_pNext = pNode->m_pNext;
		pCloned->m_pSibling = NULL;
		pNode->m_pNext = pCloned;
		pNode = pCloned->m_pNext;
	}
}

第二步：  如果原始链表上的结点N的m_pSibling指向S， 则它对应的复制结点N'的m_pSibling指向S的下一结点S'

void ConnectSiblingNodes(ComplexListNode* pHead)
{
	ComplexListNode* pNode = pHead;
	while(pNode != NULL)
	{
		ComplexListNode* pCloned = pHead->m_pNext;
		if(pNode->m_pSibling != NULL)
		{
			pCloned->m_pSibling = pNode->m_pSibling->m_pNext;
			pNode = pCloned->m_pNext;
		}
	}
}

 第三步，把第二步得到的链表拆分两个链表，奇数位置上的结点组成原始链表，
偶数位置上的结点组成复制出来的链表

ComplexListNode* ReconnectNodes(ComplexListNode* pHead)
{
	ComplexListNode* pNode = pHead;
	ComplexListNode* pClonedHead = NULL;
	ComplexListNode* pClonedNode = NULL;
	if(pHead != NULL)
	{
		pClonedHead = pClonedNode = pNode->m_pNext;
		pNode->m_pNext = pClonedNode->m_pNext;
		pNode = pNode->m_pNext;
	}
	while(pNode != NULL)
	{
		pClonedNode->m_pNext = pNode->m_pNext;
		pClonedNode = pClonedNode->m_pNext;
		pNode->m_pNext = pClonedNode->m_pNext;
		pNode = pNode->m_pNext;
	}
	return pClonedHead;
}

//把上面三个步骤合起来，就是复制链表的完整过程：
ComplexListNode* Clone(ComplexListNode* pHead)
{
	CloneNodes(pHead);
	ConnectSiblingNodes(pHead);
	return ReconnectNodes(pHead);
}